Translational systems can respond promptly to sudden environmental changes to provide rapid adaptations to environmental stress. Unlike the well-studied translational responses to oxidative stress in eukaryotic systems, little is known regarding how prokaryotes respond rapidly to oxidative stress in terms of translation. In this study, we measured protein synthesis from the entire Escherichia coli proteome and found that protein synthesis was severely slowed down under oxidative stress. With unchanged translation initiation, this slowdown was caused by decreased translation elongation speed. We further confirmed by tRNA sequencing and qRT-PCR that this deceleration was caused by a global, enzymatic downregulation of almost all tRNA species shortly after exposure to oxidative agents. Elevation in tRNA levels accelerated translation and protected E. coli against oxidative stress caused by hydrogen peroxide and the antibiotic ciprofloxacin. Our results showed that the global regulation of tRNAs mediates the rapid adjustment of the E. coli translation system for prompt adaptation to oxidative stress.