Post-translational modification of intracellular proteins with O-linked β-N-acetylglucosamine (O-GlcNAc) profoundly affects protein structure, function, and metabolism. Although many skeletal muscle proteins are O-GlcNAcylated, the modification has not been extensively studied in this tissue, especially in the context of exercise. This study investigated the effects of glutathione depletion and acute exercise on O-GlcNAc protein modification in rat skeletal muscle. Diethyl maleate (DEM) was used to deplete intracellular glutathione and rats were subjected to a treadmill run. White gastrocnemius and soleus muscles were analyzed for glutathione status, O-GlcNAc and O-GlcNAc transferase (OGT) protein levels, and mRNA expression of OGT, O-GlcNAcase and glutamine:fructose-6-phosphate amidotransferase. DEM and exercise both reduced intracellular glutathione and increased O-GlcNAc. DEM upregulated OGT protein expression. The effects of the interventions were significant 4 h after exercise (P < 0.05). The changes in the mRNA levels of O-GlcNAc enzymes were different in the two muscles, potentially resulting from different rates of oxidative stress and metabolic demands between the muscle types. These findings indicate that oxidative environment promotes O-GlcNAcylation in skeletal muscle and suggest an interrelationship between cellular redox state and O-GlcNAc protein modification. This could represent one mechanism underlying cellular adaptation to oxidative stress and health benefits of exercise.