The eukaryotic elongation factor 1A (eEF1A) delivers aminoacyl-tRNAs to the ribosomal A-site during protein synthesis. To ensure a continuous supply of amino acids, cells harbor the kinase Gcn2 and its effector protein Gcn1. The ultimate signal for amino acid shortage is uncharged tRNAs. We have proposed a model for sensing starvation, in which Gcn1 and Gcn2 are tethered to the ribosome, and Gcn1 is directly involved in delivering uncharged tRNAs from the A-site to Gcn2 for its subsequent activation. Gcn1 and Gcn2 are large proteins, and these proteins as well as eEF1A access the A-site, leading us to investigate whether there is a functional or physical link between these proteins. Using Saccharomyces cerevisiae cells expressing His 6 -eEF1A and affinity purification, we found that eEF1A coeluted with Gcn2. Furthermore, Gcn2 co-immunoprecipitated with eEF1A, suggesting that they reside in the same complex. The purified GST-tagged Gcn2 C-terminal domain (CTD) was sufficient for precipitating eEF1A from whole cell extracts generated from gcn2⌬ cells, independently of ribosomes. Purified GST-Gcn2-CTD and purified His 6 -eEF1A interacted with each other, and this was largely independent of the Lys residues in Gcn2-CTD known to be required for tRNA binding and ribosome association. Interestingly, Gcn2-eEF1A interaction was diminished in amino acid-starved cells and by uncharged tRNAs in vitro, suggesting that eEF1A functions as a Gcn2 inhibitor. Consistent with this possibility, purified eEF1A reduced the ability of Gcn2 to phosphorylate its substrate, eIF2␣, but did not diminish Gcn2 autophosphorylation. These findings implicate eEF1A in the intricate regulation of Gcn2 and amino acid homeostasis.