In response to environmental cues, enzymes that influence the functions of proteins, through reversible post-translational modifications supervise the coordination of cell behavior like orchestral conductors. Class IIa histone deacetylases (HDACs) belong to this category. Even though in vertebrates these deacetylases have discarded the core enzymatic activity, class IIa HDACs can assemble into multiprotein complexes devoted to transcriptional reprogramming, including but not limited to epigenetic changes. Class IIa HDACs are subjected to variegated and interconnected layers of regulation, which reflect the wide range of biological responses under the scrutiny of this gene family. Here, we discuss about the key mechanisms that fine tune class IIa HDACs activities.