The search for novel pathological and functional amyloids represents one of the most important tasks of contemporary biomedicine. Formation of pathological amyloid fibrils in the aging brain causes incurable neurodegenerative disorders such as Alzheimer's, Parkinson's Huntington's diseases. At the same time, a set of amyloids regulates vital processes in archaea, prokaryotes and eukaryotes. Our knowledge of the prevalence and biological significance of amyloids is limited due to the lack of universal methods for their identification. Here, using our original method of proteomic screening PSIA-LC-MALDI, we identified a number of proteins that form amyloid-like detergent-resistant aggregates in Saccharomyces cerevisiae. We revealed in yeast strains of different origin known yeast prions, prion-associated proteins, and a set of proteins whose amyloid properties were not shown before. A substantial number of the identified proteins are cell wall components, suggesting that amyloids may play important roles in the formation of this extracellular protective sheath. Two proteins identified in our screen, Gas1 and Ygp1, involved in biogenesis of the yeast cell wall, were selected for detailed analysis of amyloid properties. We show that Gas1 and Ygp1 demonstrate amyloid properties both in vivo in yeast cells and using the bacteria-based system C-DAG. Taken together, our data show that this proteomic approach is very useful for identification of novel amyloids.