Mononucleosomes, the basic building blocks of chromatin, contain two copies of each core histone. The associated posttranslational modifications regulate essential chromatin-dependent processes, yet whether each histone copy is identically modified in vivo is unclear. We demonstrate that nucleosomes in embryonic stem cells, fibroblasts, and cancer cells exist in both symmetrically and asymmetrically modified populations for histone H3 lysine 27 di/trimethylation (H3K27me2/3) and H4K20me1. Further, we obtained direct physical evidence for bivalent nucleosomes carrying H3K4me3 or H3K36me3 along with H3K27me3, albeit on opposite H3 tails. Bivalency at target genes was resolved upon differentiation of ES cells. Polycomb repressive complex 2-mediated methylation of H3K27 was inhibited when nucleosomes contain symmetrically, but not asymmetrically, placed H3K4me3 or H3K36me3. These findings uncover a potential mechanism for the incorporation of bivalent features into nucleosomes and demonstrate how asymmetry might set the stage to diversify functional nucleosome states.