Methylated histones H3K9 and H3K27 are canonical epigenetic silencing modifications in metazoan organisms, but the relationship between the two modifications has not been well characterized. H3K9me3 coexists with H3K27me3 in pluripotent and differentiated cells. However, we find that the functioning of H3K9me3 is altered by H3S10 phosphorylation in differentiated postmitotic osteoblasts and cycling B cells. Deposition of H3K9me3/S10ph at silent genes is partially mediated by the mitogen- and stress-activated kinases (MSK1/2) and the Aurora B kinase. Acquisition of H3K9me3/S10ph during differentiation correlates with loss of paused S5 phosphorylated RNA polymerase II, which is present on Polycomb-regulated genes in embryonic stem cells. Reduction of the levels of H3K9me3/S10ph by kinase inhibition results in increased binding of RNAPIIS5ph and the H3K27 methyltransferase Ezh1 at silent promoters. Our results provide evidence of a novel developmentally regulated methyl-phospho switch that modulates Polycomb regulation in differentiated cells and stabilizes repressed states.