Extending lifespan from yeast to mammals, calorie restriction (CR) is the most conserved longevity intervention. Numerous conserved pathways regulating aging and mediating CR have been identified; however, the overall proteomic changes during these conditions remain largely unexplored. We compared proteomes between young and replicatively aged yeast cells under normal and CR conditions using SILAC quantitative proteomics and discovered distinct signatures in the aging proteome. We found remarkable similarities between aged and CR cells, including induction of stress response pathways, providing evidence that CR pathways are engaged in aged cells. These observations also uncovered aberrant changes in mitochondria membrane proteins as well as a proteolytic cellular state in old cells. These proteomics analyses also help identify potential genes and pathways that have causal effects on longevity.