Calorie restriction (CR) robustly extends the lifespan of numerous species. In the yeast Saccharomyces cerevisiae, CR has been proposed to extend lifespan by boosting the activity of sirtuin deacetylases, thereby suppressing the formation of toxic repetitive ribosomal DNA (rDNA) circles. An alternative theory is that CR works by suppressing the TOR (target of rapamycin) signaling pathway, which extends lifespan via mechanisms that are unknown but thought to be independent of sirtuins. Here we show that TOR inhibition extends lifespan by the same mechanism as CR: by increasing Sir2p activity and stabilizing the rDNA locus. Further, we show that rDNA stabilization and lifespan extension by both CR and TOR signaling is due to the relocalization of the transcription factors Msn2p and Msn4p from the cytoplasm to the nucleus, where they increase expression of the nicotinamidase gene PNC1. These findings suggest that TOR and sirtuins may be part of the same longevity pathway in higher organisms, and that they may promote genomic stability during aging.