The efficiency of remyelination decreases with age, but the molecular mechanisms responsible for this decline remain only partially understood. In this study, we show that remyelination is regulated by age-dependent epigenetic control of gene expression. In demyelinated young brains, new myelin synthesis is preceded by downregulation of oligodendrocyte differentiation inhibitors and neural stem cell markers, and this is associated with recruitment of histone deacetylases (HDACs) to promoter regions. In demyelinated old brains, HDAC recruitment is inefficient, and this allows the accumulation of transcriptional inhibitors and prevents the subsequent surge in myelin gene expression. Defective remyelination can be recapitulated in vivo in mice receiving systemic administration of pharmacological HDAC inhibitors during cuprizone treatment and is consistent with in vitro results showing defective differentiation of oligodendrocyte progenitors after silencing specific HDAC isoforms. Thus, we suggest that inefficient epigenetic modulation of the oligodendrocyte differentiation program contributes to the age-dependent decline in remyelination efficiency.