We show that exercise increases total protein O-GlcNAcylation in the type 2 diabetic db+/db+ mouse heart, and that exercise and diabetes have reciprocal effects on the association of HDAC1 and HDAC2 with fetal gene-regulating transcription factors. The gene discussed is HDAC2; the disease is diabetes mellitus.