Elucidating the molecular mechanisms behind the strength and mechanics of cell adhesion proteins is of central importance in cell biology and offers exciting avenues for the identification of potential drug targets. Here we use single-molecule force spectroscopy to investigate the adhesive and mechanical properties of the widely expressed Als5p cell adhesion protein from the opportunistic pathogen Candida albicans . We show that the forces required to unfold individual tandem repeats of the protein are in the 150-250 pN range, both on isolated molecules and on live cells. We also find that the unfolding probability increases with the number of tandem repeats and correlates with the level of cell adherence. We suggest that the modular and flexible nature of Als5p conveys both strength and toughness to the protein, making it ideally suited for cell adhesion. The single-molecule measurements presented here open new avenues for understanding the mechanical properties of adhesion molecules from mammalian and microbial cells and may help us to elucidate their potential implications in diseases such as inflammation, cancer, and infection.