Electrical activity arising from motor innervation influences skeletal muscle physiology by controlling the expression of many muscle genes, including those encoding acetylcholine receptor (AChR) subunits. How electrical activity is converted into a transcriptional response remains largely unknown. We show that motor innervation controls chromatin acetylation in skeletal muscle and that histone deacetylase 9 (HDAC9) is a signal-responsive transcriptional repressor which is downregulated upon denervation, with consequent upregulation of chromatin acetylation and AChR expression. Forced expression of Hdac9 in denervated muscle prevents upregulation of activity-dependent genes and chromatin acetylation by linking myocyte enhancer factor 2 (MEF2) and class I HDACs. By contrast, Hdac9-null mice are supersensitive to denervation-induced changes in gene expression and show chromatin hyperacetylation and delayed perinatal downregulation of myogenin, an activator of AChR genes. These findings show a molecular mechanism to account for the control of chromatin acetylation by presynaptic neurons and the activity-dependent regulation of skeletal muscle genes by motor innervation.