Enhancer of Zeste Homolog (EZH2) is the catalytic subunit of Polycomb Repressor Complex 2 (PRC2), the enzyme that catalyzes monomethylation, dimethylation, and trimethylation of lysine 27 on histone H3 (H3K27). Trimethylation at H3K27 (H3K27me3) is associated with transcriptional silencing of developmentally important genes. Intriguingly, H3K27me3 is mutually exclusive with H3K36 trimethylation on the same histone tail. Disruptions in this cross-talk result in aberrant H3K27/H3K36 methylation patterns and altered transcriptional profiles that have been implicated in tumorigenesis and other disease states. Despite their importance, the molecular details of how PRC2 "senses" H3K36 methylation are unclear. We demonstrate that PRC2 is activated in by the unmodified side chain of H3K36, and that this activation results in a fivefold increase in the of its enzymatic activity catalyzing H3K27 methylation compared with activity on a substrate methylated at H3K36. Using a photo-cross-linking MS strategy and histone methyltransferase activity assays on PRC2 mutants, we find that EZH2 contains a specific sensing pocket for the H3K36 methylation state that allows the complex to distinguish between modified and unmodified H3K36 residues, altering enzymatic activity accordingly to preferentially methylate the unmodified nucleosome substrate. We also present evidence that this process may be disrupted in some cases of Weaver syndrome.