The myocyte enhancer factor-2 (MEF2) family of transcription factors plays an important role in regulating cellular programs like muscle differentiation, neuronal survival, and T-cell apoptosis. Multisite phosphorylation is known to control the transcriptional activity of MEF2 proteins, but it is unclear whether other modifications are involved. Here, we report that human MEF2D, as well as MEF2C, is modified by SUMO2 and SUMO3 at a motif highly conserved among MEF2 proteins from diverse organisms. This motif is located within the C-terminal transcriptional activation domain, and its sumoylation inhibits transcription. As a transcriptional corepressor of MEF2, histone deacetylase 4 (HDAC4) potentiates sumoylation. This potentiation is dependent on the N-terminal region but not the C-terminal deacetylase domain of HDAC4 and is inhibited by the sumoylation of HDAC4 itself. Moreover, HDAC5, HDAC7, and an HDAC9 isoform also stimulate sumoylation of MEF2. Opposing the action of class IIa deacetylases, the SUMO protease SENP3 reverses the sumoylation to augment the transcriptional and myogenic activities of MEF2. Similarly, the calcium M kinase and extracellular signal-regulated kinase 5 signaling pathways negatively regulate the sumoylation. These results thus identify sumoylation as a novel regulatory mechanism for MEF2 and suggest that this modification interplays with phosphorylation to promote intramolecular signaling for coordinated regulation in vivo.