The Elongator complex, including the histone acetyl transferase Sin3/Elp3, was isolated as an RNA polymerase II-interacting complex, and cells deficient in Elongator subunits display transcriptional defects. However, it has also been shown that Elongator mediates the modification of some tRNAs, modulating translation efficiency. We show here that the fission yeast Sin3/Elp3 is important for oxidative stress survival. The stress transcriptional program, governed by the Sty1-Atf1-Pcr1 pathway, is affected in mutant cells, but not severely. On the contrary, cells lacking Sin3/Elp3 cannot modify the uridine wobble nucleoside of certain tRNAs, and other tRNA modifying activities such as Ctu1-Ctu2 are also essential for normal tolerance to H2O2. In particular, a plasmid over-expressing the tRNALysUUU complements the stress-related phenotypes of Sin3/Elp3 mutant cells. We have determined that the main H2O2-dependent genes, including those coding for the transcription factors Atf1 and Pcr1, are highly expressed mRNAs containing a biased number of lysine-coding codons AAA versus AAG. Thus, their mRNAs are poorly translated after stress in cells lacking Sin3/Elp3 or Ctu2, whereas a mutated atf1 transcript with AAA-to-AAG lysine codons is efficiently translated in all strain backgrounds. Our study demonstrates that the lack of a functional Elongator complex results in stress phenotypes due to its contribution to tRNA modification and subsequent translation inefficiency of certain stress-induced, highly expressed mRNAs. These results suggest that the transcriptional defects of these strain backgrounds may be a secondary consequence of the deficient expression of a transcription factor, Atf1-Pcr1, and other components of the transcriptional machinery. The success of a biological event such as cellular adaptation to environmental changes requires the complex process of protein expression to be carried out with high efficiency and fidelity. Thus, not only transcription but also mRNA homeostasis and translation have to be performed with maximum efficiency, or survival would be hampered. Our study demonstrates that the role of Elongator, a putative Pol II-associated complex, in survival to stress is to optimize translation efficiency by modifying some particular tRNAs. We show here that Sin3/Elp3, an Elongator component, participates in the modification of the anticodon of the low copy number tRNALysUUU, which probably favours codon recognition. This tRNA recognizes one of the two codons for lysine, which is down-represented in highly expressed constitutive genes. The stress mRNAs, highly-expressed upon stress conditions, have not adapted their lysine codon usage from AAA-to-AAG, and proper tRNALysUUU modification by Elongator is an alternative strategy to accomplish efficient translation of these AAA-containing, abundant stress mRNAs.