Environmental and metabolic sources of reactive oxygen species (ROS) can damage DNA, proteins and lipids to promote disease. Regulation of gene expression can prevent this damage and can include increased transcription, translation and post translational modification. Cellular responses to ROS play important roles in disease prevention, with deficiencies linked to cancer, neurodegeneration and ageing. Here we detail basal and damage-induced translational regulation of a group of oxidative-stress response enzymes by the tRNA methyltransferase Alkbh8. Using a new gene targeted knockout mouse cell system, we show that Alkbh8-/- embryonic fibroblasts (MEFs) display elevated ROS levels, increased DNA and lipid damage and hallmarks of cellular stress. We demonstrate that Alkbh8 is induced in response to ROS and is required for the efficient expression of selenocysteine-containing ROS detoxification enzymes belonging to the glutathione peroxidase (Gpx1, Gpx3, Gpx6 and likely Gpx4) and thioredoxin reductase (TrxR1) families. We also show that, in response to oxidative stress, the tRNA modification 5-methoxycarbonylmethyl-2′-O-methyluridine (mcm5Um) increases in normal MEFs to drive the expression of ROS detoxification enzymes, with this damage-induced reprogramming of tRNA and stop-codon recoding corrupted in Alkbh8-/- MEFS. These studies define Alkbh8 and tRNA modifications as central regulators of cellular oxidative stress responses in mammalian systems. In addition they highlight a new animal model for use in environmental and cancer studies and link translational regulation to the prevention of DNA and lipid damage.