Abstract Transcriptional networks supervising class IIa HDAC expression are poorly defined. Here we demonstrate that MEF2D is the key factor controlling HDAC9 transcription. This control, which is part of a negative feed-back loop during muscle differentiation, is hijacked in cancer. In leiomyosarcomas the MEF2D/HDAC9 vicious circuit sustains proliferation and cell survival, through the repression of the death receptor FAS. Comprehensive genome-wide studies demonstrate that HDAC4 and HDAC9 control different genetic programs and show both specific and common genomic binding sites. Although the number of MEF2-target genes commonly regulated is similar, only HDAC4 represses many additional genes that are not MEF2D targets. As expected, HDAC4−/− and HDAC9−/− cells increase H3K27ac levels around the TSS of the respective repressed genes. However, these genes rarely show binding of the HDACs at their promoters. Frequently HDAC4 and HDAC9 bind intergenic regions. We demonstrate that these regions, recognized by MEF2D/HDAC4/HDAC9 repressive complexes, show the features of active enhancers. In these regions HDAC4 and HDAC9 can differentially influence H3K27 acetylation. Our studies describe new layers of class IIa HDACs regulation, including a dominant positional effect, and can contribute to explain the pleiotropic actions of MEF2 TFs.