Amino acid deprivation promotes the inhibition of the mammalian target of rapamycin (mTOR) kinase and activation of the general control nonrepressed-2 (GCN2) kinase. Signaling pathways downstream of both kinases have been thought to independently induce autophagy. Here we demonstrate that these two amino acid sensing systems are linked. We show that inhibition of mTORC1 leads to activation of GCN2 and phosphorylation of the eukaryotic initiation factor 2α (eIF2α) in a mechanism dependent on the PP6C phosphatase. mTORC1 inhibition does not lead to autophagy in the absence of PP6C activity, GCN2, or eIF2α phosphorylation. PP6C mutations commonly found in melanoma blunt the formation of a PP6C-GCN2 complex and are rapidly degraded, but paradoxically stabilize the wild-type PP6C allele and increase eIF2α phosphorylation. These PP6C mutations associate with increased autophagy in vitro and in vivo. Thus we have determined that phosphorylation of eIF2α by mTORC1 inhibition is necessary for autophagy and describe a novel role for PP6C in this system, which may be dysregulated in melanoma.