Queuosine (Q) and archaeosine (G ؉ ) are hypermodified ribonucleosides found in tRNA. Q is present in the anticodon region of tRNA GUN in Eukarya and Bacteria, while G ؉ is found at position 15 in the D-loop of archaeal tRNA. Prokaryotes produce these 7-deazaguanosine derivatives de novo from GTP through the 7-cyano-7-deazaguanine (pre-Q 0 ) intermediate, but mammals import the free base, queuine, obtained from the diet or the intestinal flora. By combining the results of comparative genomic analysis with those of genetic studies, we show that the first enzyme of the folate pathway, GTP cyclohydrolase I (GCYH-I), encoded in Escherichia coli by folE, is also the first enzyme of pre-Q 0 biosynthesis in both prokaryotic kingdoms. Indeed, tRNA extracted from an E. coli ⌬folE strain is devoid of Q and the deficiency is complemented by expressing GCYH-I-encoding genes from different bacterial or archaeal origins. In a similar fashion, tRNA extracted from a Haloferax volcanii strain carrying a deletion of the GCYH-I-encoding gene contains only traces of G ؉ . These results link the production of a tRNA-modified base to primary metabolism and further clarify the biosynthetic pathway for these complex modified nucleosides.It is well established that GTP is not only a molecule central to energy conservation and a precursor to the synthesis of RNA and DNA but also the precursor to a number of essential metabolites. These include riboflavin and the pterin-related coenzymes tetrahydropterin (BH4), tetrahydrofolate (THF), methanopterin, and molybdopterin. It is less well known that GTP is also the precursor of the 7-deazapurine derivatives found in tRNA (queuosine [Q] and archaeosine