The Escherichia coli MnmE protein is a three-domain protein that exhibits a very high intrinsic GTPase activity and low affinity for GTP and GDP. The middle GTPase domain, when isolated, conserves the high intrinsic GTPase activity of the entire protein, and the C-terminal domain contains the only cysteine residue present in the molecule. MnmE is an evolutionarily conserved protein that, in E. coli, has been shown to control the modification of the uridine at the wobble position of certain tRNAs. Here we examine the biochemical and functional consequences of altering amino acid residues within conserved motifs of the GTPase and C-terminal domains of MnmE. Our results indicate that both domains are essential for the MnmE tRNA modifying function, which requires effective hydrolysis of GTP. Thus, it is shown for the first time that a confirmed defect in the GTP hydrolase activity of MnmE results in the lack of its tRNA modifying function. Moreover, the mutational analysis of the GTPase domain indicates that MnmE is closer to classical GTPases than to GTP-specific metabolic enzymes. Therefore, we propose that MnmE uses a conformational change associated with GTP hydrolysis to promote the tRNA modification reaction, in which the C-terminal Cys may function as a catalytic residue. We demonstrate that point mutations abolishing the tRNA modifying function of MnmE confer synthetic lethality, which stresses the importance of this function in the mRNA decoding process.