Fungi are nonmotile eukaryotes that rely on their adhesins for selective interaction with the environment and with other fungal cells. Glycosylphosphatidylinositol (GPI)-cross-linked adhesins have essential roles in mating, colony morphology, host-pathogen interactions, and biofilm formation. We review the structure and binding properties of cell wall-bound adhesins of ascomycetous yeasts and relate them to their effects on cellular interactions, with particular emphasis on the agglutinins and flocculins of Saccharomyces and the Als proteins of Candida. These glycoproteins share common structural motifs tailored to surface activity and biological function. After being secreted to the outer face of the plasma membrane, they are covalently anchored in the wall through modified GPI anchors, with their binding domains elevated beyond the wall surface on highly glycosylated extended stalks. N-terminal globular domains bind peptide or sugar ligands, with between millimolar and nanomolar affinities. These affinities and the high density of adhesins and ligands at the cell surface determine microscopic and macroscopic characteristics of cell-cell associations. Central domains often include Thr-rich tandemly repeated sequences that are highly glycosylated. These domains potentiate cell-to-cell binding, but the molecular mechanism of such an association is not yet clear. These repeats also mediate recombination between repeats and between genes. The high levels of recombination and epigenetic regulation are sources of variation which enable the population to continually exploit new niches and resources.