Protein kinase GCN2 regulates translation initiation by phosphorylating eukaryotic initiation factor 2alpha (eIF2alpha), impeding general protein synthesis but specifically inducing translation of GCN4, a transcriptional activator of amino acid biosynthetic genes in Saccharomyces cerevisiae. GCN2 activity is stimulated in amino acid-deprived cells through binding of uncharged tRNA to a domain related to histidyl tRNA synthetase. We show that GCN2 is phosphorylated by another kinase on serine 577, located N-terminal to the kinase domain. Mutation of Ser-577 to alanine produced partial activation of GCN2 in nonstarved cells, increasing the level of phosphorylated eIF2alpha, derepressing GCN4 expression, and elevating the cellular levels of tryptophan and histidine. The Ala-577 mutation also increased the tRNA binding affinity of purified GCN2, which can account for the elevated kinase activity of GCN2-S577A in nonstarved cells where uncharged tRNA levels are low. Whereas Ser-577 remains phosphorylated in amino acid-starved cells, its dephosphorylation could mediate GCN2 activation in other stress or starvation conditions by lowering the threshold of uncharged tRNA required to activate the protein.