ARTICLE ABSTRACTIn colon tumors, the transcription of many genes becomes deregulated by poorly defined epigenetic mechanisms that have been studied mainly in established cell lines. In this study, we used frozen human colon tissues to analyze patterns of histone modification and DNA cytosine methylation in cancer and matched normal mucosa specimens. DNA methylation is strongly targeted to bivalent H3K4me3- and H3K27me3-associated promoters, which lose both histone marks and acquire DNA methylation. However, we found that loss of the Polycomb mark H3K27me3 from bivalent promoters was accompanied often by activation of genes associated with cancer progression, including numerous stem cell regulators, oncogenes, and proliferation-associated genes. Indeed, we found many of these same genes were also activated in patients with ulcerative colitis where chronic inflammation predisposes them to colon cancer. Based on our findings, we propose that a loss of Polycomb repression at bivalent genes combined with an ensuing selection for tumor-driving events plays a major role in cancer progression. Cancer Res; 74(13); 3617–29. ©2014 AACR.