Polycomb response elements (PREs) are specific DNA sequences that stably maintain the developmental pattern of gene expression. Drosophila PREs are well characterized, whereas the existence of PREs in mammals remains debated. Accumulating evidence supports a model in which CpG islands recruit Polycomb group (PcG) complexes; however, which subset of CGIs is selected to serve as PREs is unclear. Trithorax (Trx) positively regulates gene expression in Drosophila and co-occupies PREs to antagonize Polycomb-dependent silencing. Here we demonstrate that Trx-dependent H3K4 dimethylation (H3K4me2) marks Drosophila PREs and maintains the developmental expression pattern of nearby genes. Similarly, the mammalian Trx homolog, MLL1, deposits H3K4me2 at CpG-dense regions that could serve as PREs. In the absence of MLL1 and H3K4me2, H3K27me3 levels, a mark of Polycomb repressive complex 2 (PRC2), increase at these loci. By inhibiting PRC2-dependent H3K27me3 in the absence of MLL1, we can rescue expression of these loci, demonstrating a functional balance between MLL1 and PRC2 activities at these sites. Thus, our study provides rules for identifying cell-type-specific functional mammalian PREs within the human genome.