The walls of many fungal species consist of a polysaccharide network offering mechanical strength and functioning as a scaffold for covalently attached glycoproteins. The rapid advances in fungal genome sequencing and mass spectrometry have made it possible to study fungal wall proteomes in detail, both qualitatively and quantitatively. One of the surprising outcomes of these studies is the large variety of covalently attached proteins found in fungal walls. Another important result is that fungi can rapidly adapt the protein composition of their new walls to changes in environmental conditions. The wall proteome of the opportunistic human pathogen Candida albicans amply illustrates these properties. Finally, we discuss the relevance of our insights for the identification of new vaccine candidates.