Amino acids stimulate cell growth and depletion in a cell activates autophagy, yet how this is regulated is unclear. Here, the authors show that MAP4K3 (also known as germinal-center kinase-like kinase) acts as an amino acid-dependent regulator of autophagy, via phosphorylation of the transcription factor EB.