The findings of this study provide key insight for elucidating the regulation of epigenetic changes in prostate cancer. We demonstrated that global H3K27me3 histone modifications correlated with Gleason score in prostate cancer. A set of epigenetic markers was identified, and the data suggests a complex interplay between EZH2 and H3K27me3 histone modifications.