Tissue repair is a complex process that requires wound-edge cells to proliferate and migrate, which in turn necessitates induction of a large repair transcriptome. Epigenetic modifications have emerged as crucial regulators of gene expression. Here, we ask whether epigenetic reprogramming might contribute to the concerted induction of repair genes by wound-edge cells. Polycomb group proteins (PcGs) co-operatively silence genes by laying down repressive marks such as histone H3 lysine 27 trimethylation (H3K27me3), which can be removed by specific demethylases. We show that PcGs Eed, Ezh2 and Suz12 are significantly downregulated during murine skin repair, whereas the newly described demethylases Jmjd3 and Utx are markedly upregulated. Correspondingly, we find a striking reduction of repressive H3K27me3 in the wound epidermis. Quantitative chromatin immunoprecipitation studies have revealed that there is less Eed bound to the regulatory regions of two paradigm wound-induced genes, Myc and Egfr, suggesting that loss of polycomb-mediated silencing might contribute to the induction of repair genes.