Cell-specific patterns of gene expression are established through the antagonistic functions of trithorax group (TrxG) and Polycomb group (PcG) proteins. Several muscle-specific genes have previously been shown to be epigenetically marked for repression by PcG proteins in muscle progenitor cells. Here we demonstrate that these developmentally regulated genes become epigenetically marked for gene expression (trimethylated on histone H3 Lys4, H3K4me3) during muscle differentiation through specific recruitment of Ash2L-containing methyltransferase complexes. Targeting of Ash2L to specific genes is mediated by the transcriptional regulator Mef2d. Furthermore, this interaction is modulated during differentiation through activation of the p38 MAPK signaling pathway via phosphorylation of Mef2d. Thus, we provide evidence that signaling pathways regulate the targeting of TrxG-mediated epigenetic modifications at specific promoters during cellular differentiation.