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 co-eluted 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.