The bacterial response to oxidative stress requires the adaptation of the proteome to the hostile environment. It has been reported that oxidative stress induces a strong and global inhibition of both, transcription and translation. Nevertheless, whereas it is well known that transcription of a small group of genes is induced thanks to transcription factors such as OxyR and SoxR, an equivalent mechanism has not been described for translation. Here we report that whereas canonical translation that depends on Shine Dalgarno recognition is inhibited by oxidative stress in Escherichia coli, the translation of leaderless mRNA (lmRNA) is enhanced under such conditions. Both, inhibition of canonical translation and enhancement of lmRNA translation, depend on the production of (p)ppGpp. We propose that such a mechanism would allow bacteria to rapidly adapt their proteome to hostile conditions and is, perhaps, a general strategy to confront strong stressful conditions.