Methionine, through S-adenosylmethionine, activates a multifaceted growth program in which ribosome biogenesis, carbon metabolism, amino acid and nucleotide biosynthesis are induced. This growth program requires the activity of the Gcn4 transcription factor (called ATF4 in mammals), which facilitates the supply of metabolic precursors that are essential for anabolism. However, how Gcn4 itself is regulated in the presence of methionine is unknown. Here, we discover that Gcn4 protein levels are increased by methionine, despite conditions of high cell growth and translation (where the roles of Gcn4 are not well studied). We demonstrate that this mechanism of Gcn4 induction is independent of transcription, as well as the conventional Gcn2/eIF2α-mediated increased translation of Gcn4. Instead, when methionine is abundant, Gcn4 phosphorylation is decreased, which reduces its ubiquitination and therefore degradation. Gcn4 is dephosphorylated by the protein phosphatase PP2A; our data show that when methionine is abundant, the conserved methyltransferase Ppm1 methylates and alters the activity of the catalytic subunit of PP2A, shifting the balance of Gcn4 towards a dephosphorylated, stable state. The absence of Ppm1 or the loss of the PP2A methylation destabilizes Gcn4 even when methionine is abundant, leading to collapse of the Gcn4-dependent anabolic program. These findings reveal a novel, methionine-dependent signaling and regulatory axis. Here methionine directs a conserved methyltransferase Ppm1, via its target phosphatase PP2A, to selectively stabilize Gcn4. Through this, cells conditionally modify a major phosphatase to stabilize a metabolic master-regulator and drive anabolism.