Era is an essential GTPase in Escherichia coli, and Era has been implicated in a number of cellular functions. Homologues of Era have been identified in various bacteria and some eukaryotes. Using the era gene as bait in the yeast two-hybrid system to screen E. coli genomic libraries, we discovered that Era interacts with MazG, a protein of unknown function which is highly conserved among bacteria. The direct interaction between Era and MazG was also confirmed in vitro, being stronger in the presence of GDP than in the presence of GTPgammaS. MazG was characterized as a nucleoside triphosphate pyrophosphohydrolase which can hydrolyze all eight of the canonical ribo- and deoxynucleoside triphosphates to their respective monophosphates and PP(i), with a preference for deoxynucleotides. A mazG deletion strain of E. coli was constructed by replacing the mazG gene with a kanamycin resistance gene. Unlike mutT, a gene for another conserved nucleotide triphosphate pyrophosphohydrolase that functions as a mutator gene, the mazG deletion did not result in a mutator phenotype in E. coli.