The occurrence of highly conserved amyloid-forming sequences in Candida albicans Als proteins (H. N. Otoo et al., Eukaryot. Cell 7:776–782, 2008) led us to search for similar sequences in other adhesins from C. albicans and Saccharomyces cerevisiae. The beta-aggregation predictor TANGO found highly beta-aggregation-prone sequences in almost all yeast adhesins. These sequences had an unusual amino acid composition: 77% of their residues were beta-aggregation aliphatic amino acids Ile, Thr, and Val, which is more than 4-fold greater than their prevalence in the S. cerevisiae proteome. High beta-aggregation potential peptides from S. cerevisiae Flo1p and C. albicans Eap1p rapidly formed insoluble amyloids, as determined by Congo red absorbance, thioflavin T fluorescence, and fiber morphology. As examples of the amyloid-forming ability of the native proteins, soluble glycosylphosphatidylinositol (GPI)-less fragments of C. albicans Als5p and S. cerevisiae Muc1p also formed amyloids within a few days under native conditions at nM concentrations. There was also evidence of amyloid formation in vivo: the surfaces of cells expressing wall-bound Als1p, Als5p, Muc1p, or Flo1p were birefringent and bound the fluorescent amyloid-reporting dye thioflavin T. Both of these properties increased upon aggregation of the cells. In addition, amyloid binding dyes strongly inhibited aggregation and flocculation. The results imply that amyloid formation is an intrinsic property of yeast cell adhesion proteins from many gene families and that amyloid formation is an important component of cellular aggregation mediated by these proteins.