We recently reported a genome-wide screen for extended stationary phase survival in Escherichia coli. One of the mutants recovered is deleted for ubiG, which encodes a methyltransferase required for the biosynthesis of ubiquinone. The ubiG mutant exhibits longer lifespan, as well as enhanced resistance to thermal and oxidative stress compared to wt at extracellular pH9. The longevity of the mutant, as well as its resistance to the superoxide-generating agent paraquat, is partially dependent on the hypoxia-inducible transcription factor ArcA. A microarray analysis revealed several genes whose expression is either suppressed or enhanced by ArcA in the ubiG mutant. TdcA is a transcription factor involved in the transport and metabolism of amino acids during anaerobic growth. Its enhanced expression in the ubiG mutant is dependent on ArcA. Our data are consistent with the hypothesis that ArcA and TdcA function in the same genetic pathway to increase lifespan and enhance oxidative stress resistance in the ubiG mutant. Our results might be relevant for the elucidation of the mechanism of lifespan extension in mutant mice and worms bearing mutations in ubiquinone biosynthetic genes.