Aberrant protein aggregation is a hallmark of many age-related diseases, yet little is known about whether proteins aggregate with age in a non-disease setting. Using a systematic proteomics approach, we identified several hundred proteins that become more insoluble with age in the multicellular organism Caenorhabditis elegans. These proteins are predicted to be significantly enriched in beta-sheets, which promote disease protein aggregation. Strikingly, these insoluble proteins are highly over-represented in aggregates found in human neurodegeneration. We examined several of these proteins in vivo and confirmed their propensity to aggregate with age. Different proteins aggregated in different tissues and cellular compartments. Protein insolubility and aggregation were significantly delayed or even halted by reduced insulin/IGF-1-signaling, which also slows aging. We found a significant overlap between proteins that become insoluble and proteins that influence lifespan and/or polyglutamine-repeat aggregation. Moreover, overexpressing one aggregating protein enhanced polyglutamine-repeat pathology. Together our findings indicate that widespread protein insolubility and aggregation is an inherent part of aging and that it may influence both lifespan and neurodegenerative disease.