Reduced supply of the amino acid methionine increases longevity across species through an as yet elusive mechanism. Here, we report that methionine restriction (MetR) extends yeast chronological lifespan in an autophagy-dependent manner. Single deletion of several genes essential for autophagy (ATG5, ATG7 or ATG8) fully abolished the longevity-enhancing capacity of MetR. While pharmacological or genetic inhibition of TOR1 increased lifespan in methionine-prototroph yeast, TOR1 suppression failed to extend the longevity of methionine-restricted yeast cells. Notably, vacuole-acidity was specifically enhanced by MetR, a phenotype that essentially required autophagy. Overexpression of vacuolar ATPase components (Vma1p or Vph2p) suffices to increase chronological lifespan of methionine-prototrophic yeast. In contrast, lifespan extension upon MetR was prevented by inhibition of vacuolar acidity upon disruption of the vacuolar ATPase. In conclusion, autophagy promotes lifespan extension upon MetR and requires the subsequent stimulation of vacuolar acidification, while it is epistatic to the equally autophagy-dependent anti-aging pathway triggered by TOR1 inhibition or deletion.