GTP cyclohydrolase I (GCYH-I) is the first enzyme of the de novo tetrahydrofolate biosynthetic pathway present in bacteria, fungi, and plants, and encoded in Escherichia coli by the folE gene. It is also the first enzyme of the biopterin (BH4) pathway in Homo sapiens, where it is encoded by a homologous folE gene. A homology-based search of GCYH-I orthologs in all sequenced bacteria revealed a group of microbes, including several clinically important pathogens, that encoded all of the enzymes of the tetrahydrofolate biosynthesis pathway but GCYH-I, suggesting that an alternate family was present in these organisms. A prediction based on phylogenetic occurrence and physical clustering identified the COG1469 family as a potential candidate for this missing enzyme family. The GCYH-I activity of COG1469 family proteins from a variety of sources (Thermotoga maritima, Bacillus subtilis, Acinetobacter baylyi, and Neisseria gonorrhoeae) was experimentally verified in vivo and/or in vitro. Although there is no detectable sequence homology with the canonical GCYH-I, protein fold recognition based on sequence profiles, secondary structure, and solvation potential information suggests that, like GCYH-I proteins, COG1469 proteins are members of the tunnel-fold (T-fold) structural superfamily. This new GCYH-I family is found in approximately 20% of sequenced bacteria and is prevalent in Archaea, but the family is to this date absent in Eukarya.