Methionine, through S-adenosylmethionine, activates multifaceted growth programs where ribosome biogenesis, carbon metabolism, amino acid and nucleotide biosynthesis are induced. This growth program requires activity of the Gcn4 transcription factor (called ATF4 in mammals), which enables metabolic precursor supply essential for anabolism. Here, we discover how the Gcn4 protein is induced by methionine, despite conditions of high translation and anabolism. This induction mechanism is independent of transcription, as well as the conventional Gcn2/eIF2α mediated increased translation of Gcn4. Instead, when methionine is abundant, Gcn4 ubiqitination and therefore degradation is reduced, due to the decreased phosphorylation of this protein. This Gcn4 stabilization is mediated by the activity of the conserved methyltransferase, Ppm1, which specifically methylates the catalytic subunit of protein phosphatase PP2A when methionine is abundant. This methylation of PP2A shifts the balance of Gcn4 to a dephosphorylated state, which stabilizes the protein. The loss of Ppm1, or PP2A-methylation destabilizes Gcn4 when methionine is abundant, and the Gcn4-dependent anabolic program collapses. These findings reveal a novel signaling and regulatory axis, where methionine directs a conserved methyltransferase Ppm1, via its target phosphatase PP2A, to selectively stabilize Gcn4. Thereby, when methionine is abundant, cells conditionally modify a major phosphatase in order to stabilize a metabolic master-regulator and drive anabolism.