Epigenetic silencing in cancer cells is mediated by at least two distinct histone modifications, polycomb-based histone H3 lysine 27 trimethylation (H3K27triM) and H3K9 dimethylation. The relationship between DNA hypermethylation and these histone modifications is not completely understood. Using chromatin immunoprecipitation microarrays (ChIP-chip) in prostate cancer cells compared to normal prostate, we found that up to 5% of promoters (16% CpG islands and 84% non-CpG islands) were enriched with H3K27triM.