Dietary restriction is arguably the most promising nonpharmacological intervention to extend human life and health span. Yet, only few genetic regulators mediating the cellular response to dietary restriction are known, and the question remains which other regulatory factors are involved. Here, we measured at the genomewide level the chronological lifespan of Saccharomyces cerevisiae gene deletion strains under two nitrogen source regimens, glutamine (nonrestricted) and γ-aminobutyric acid (restricted). We identified 473 mutants with diminished or enhanced extension of lifespan. Functional analysis of such dietary restriction genes revealed novel processes underlying longevity by the nitrogen source quality, which also allowed us to generate a prioritized catalogue of transcription factors orchestrating the dietary restriction response. Importantly, deletions of transcription factors Msn2, Msn4, Snf6, Tec1, and Ste12 resulted in diminished lifespan extension and defects in cell cycle arrest upon nutrient starvation, suggesting that regulation of the cell cycle is a major mechanism of chronological longevity. We further show that STE12 overexpression is enough to extend lifespan, linking the pheromone/invasive growth pathway with cell survivorship. Our global picture of the genetic players of longevity by dietary restriction highlights intricate regulatory cross-talks in aging cells.