Global histone modification patterns have been shown to be a predictive factor of recurrence in various cancers. We analyzed global histone-3-lysine-27 (H3K27) methylation in prostate cancer (PCA) tissues. H3K27 mono-, di-, and tri-methylation patterns were different in nonmalignant prostate tissue, localized PCA, metastatic PCA, and castration-resistant PCA. H3K27 mono-methylation was correlated with pT-stage, capsular penetration, seminal vesicle infiltration, and Gleason score in localized PCA and may therefore indicate adverse prognosis.