The cell wall of Candida albicans consists of an internal skeletal layer and an external protein coat. This coat has a mosaic-like nature, containing c. 20 different protein species covalently linked to the skeletal layer. Most of them are GPI proteins. Coat proteins vary widely in function. Many of them are involved in the primary interactions between C. albicans and the host and mediate adhesive steps or invasion of host cells. Others are involved in biofilm formation and cell–cell aggregation. They further include iron acquisition proteins, superoxide dismutases, and yapsin-like aspartic proteases. In addition, several covalently linked carbohydrate-active enzymes are present, whose precise functions remain hitherto largely elusive. The expression levels of the genes that encode covalently linked cell wall proteins (CWPs) can vary enormously. They depend on the mode of growth and the combined inputs of several signaling pathways that sense environmental conditions. This is reflected in the unusually long intergenic regions of most of these genes. Finally, the precise location of several covalently linked CWPs is temporally and spatially regulated. We conclude that covalently linked CWPs of C. albicans play a crucial role in fitness and virulence and that their expression is tightly controlled.