Symbiotic bacteria interact with their host through symbiotic cues. Here, we took advantage of the mutualism betweenDrosophilaandLactiplantibacillus plantarum(Lp) to investigate a novel mechanism of host-symbiont interaction. Using chemically defined diets, we found that association with Lp improves the growth of larvae-fed amino acid-imbalanced diets, even though Lp cannot produce the limiting amino acid. We show that in this context Lp supports its host’s growth through a molecular dialogue that requires functional operons encoding ribosomal and transfer RNAs (r/tRNAs) in Lp and the general control nonderepressible 2 (GCN2) kinase inDrosophila’s enterocytes. Our data indicate that Lp’s r/tRNAs are packaged in extracellular vesicles and activate GCN2 in a subset of larval enterocytes, a mechanism necessary to remodel the intestinal transcriptome and ultimately to support anabolic growth. Based on our findings, we propose a novel beneficial molecular dialogue between host and microbes, which relies on a non-canonical role of GCN2 as a mediator of non-nutritional symbiotic cues encoded by r/tRNA operons.