Exercise increases the metabolic capacity of skeletal muscle, which improves whole-body energy homeostasis and contributes to the positive health benefits of exercise. This is, in part, mediated by increases in the expression of a number of metabolic enzymes, regulated largely at the level of transcription. At a molecular level, many of these genes are regulated by the class II histone deacetylase (HDAC) family of transcriptional repressors, in particular HDAC5, through their interaction with myocyte enhancer factor 2 transcription factors. HDAC5 kinases, including 5'-AMP-activated protein kinase and protein kinase D, appear to regulate skeletal muscle metabolic gene transcription by inactivating HDAC5 and inducing HDAC5 nuclear export. These mechanisms appear to participate in exercise-induced gene expression and could be important for skeletal muscle adaptations to exercise.