Protein ubiquitination is an essential process that rapidly regulates protein synthesis, function, and fate in dynamic environments. Among its non-proteolytic functions, K63 ubiquitin accumulates in yeast cells exposed to oxidative stress, stalling ribosomes at elongation. K63 ubiquitin conjugates accumulate because of redox inhibition of the deubiquitinating enzyme Ubp2, however, the role and regulation of ubiquitin conjugating enzymes in this pathway remained unclear. Here we found that the E2 Rad6 binds and modifies elongating ribosomes during oxidative stress. We elucidated a mechanism by which Rad6 and its human homolog UBE2A are redox-regulated by forming reversible disulfides with the E1 activating enzyme, Uba1. We further showed that Rad6 activity is necessary to regulate translation, antioxidant defense, and adaptation to stress. Finally, we showed that Rad6 is required to induce phosphorylation of the translation initiation factor eIF2α, providing a novel link for K63 ubiquitin, elongation stalling, and the integrated stress response.