Histone deacetylase (HDAC) inhibitors are promising new epi-drugs, but the presence of both class I and class II enzymes in HDAC complexes precludes a detailed elucidation of the individual HDAC functions. By using the class II-specific HDAC inhibitor MC1568, we separated class I- and class II-dependent effects and defined the roles of class II enzymes in muscle differentiation in cultured cells and in vivo. MC1568 arrests myogenesis by (i) decreasing myocyte enhancer factor 2D (MEF2D) expression, (ii) by stabilizing the HDAC4-HDAC3-MEF2D complex, and (iii) paradoxically, by inhibiting differentiation-induced MEF2D acetylation. In vivo MC1568 shows an apparent tissue-selective HDAC inhibition. In skeletal muscle and heart, MC1568 inhibits the activity of HDAC4 and HDAC5 without affecting HDAC3 activity, thereby leaving MEF2-HDAC complexes in a repressed state. Our results suggest that HDAC class II-selective inhibitors might have a therapeutic potential for the treatment of muscle and heart diseases.