Dietary restriction (DR) is the most successful and widespread means of extending organismal lifespan. However, the evolutionary basis of life extension under DR remains uncertain. The traditional evolutionary explanation is that when organisms experience DR, they allocate endogenous resources to survival and postpone reproduction until conditions improve. However, this life-extension strategy should be maladaptive if DR continues for multiple generations due to trade-offs between longevity and reproduction. To test this prediction, we subjected the budding yeast Saccharomyces cerevisiae to 1800 generations of evolution on restricted versus non-restricted diets. Adaptation to a non-restricted diet improved reproductive fitness by 57%, but provided a much smaller (14%) advantage on a restricted diet. By contrast, adaptation to DR resulted in an approximately 35% increase in reproductive fitness on both restricted and non-restricted diets. Importantly, the life-extending effect of DR did not decrease following long-term evolution on the restricted diet. Thus, contrary to theoretical expectations, we found no evidence that the life-extending DR response became maladaptive during multigenerational DR. Together, our results suggest that the DR response has a low cost and that this phenomenon may have evolved as part of a generalist strategy that extends beyond the benefits of postponing reproduction.