The Escherichia coli RrmJ (FtsJ) heat shock protein functions as an rRNA methyltransferase that modifies position U2552 of 23S rRNA in intact 50S ribosomal subunits. An in-frame deletion of the rrmJ (ftsJ) gene leads to severe growth disadvantages under all temperatures tested and causes significant accumulation of ribosomal subunits at the expense of functional 70S ribosomes. To investigate whether overexpression of other E. coli genes can restore the severe growth defect observed in rrmJ null mutants, we constructed an overexpression library from the rrmJ deletion strain and cloned and identified the E. coli genes that were capable of rescuing the rrmJ mutant phenotype. Our intention was to identify other methylases whose specificities overlapped enough with that of RrmJ to allow complementation when overexpressed. To our great surprise, no methylases were found by this method; rather, two small GTPases, Obg (YhbZ) and EngA, when overexpressed in the rrmJ deletion strains, were found to restore the otherwise severely impaired ribosome assembly process and/or stability of 70S ribosomes. 50S ribosomal subunits prepared from these overexpressing strains were shown to still serve as in vitro substrates for purified RrmJ, indicating that the 23S rRNA likely was still lacking the highly conserved Um2552 modification. The apparent lack of this modification, however, no longer caused ribosome defects or a growth disadvantage. Massive overexpression of another related small GTPase, Era, failed to rescue the growth defects of an rrmJ strain. These findings suggest a hitherto unexpected connection between rRNA methylation and GTPase function, specifically that of the two small GTPases Obg and EngA.