Prostate cancer has a variable clinical behaviour with frequently unpredictable outcome. DNA methylation plays an important role in determining the biology of cancer but prognostic information is scanty. We assessed the potential of gene-specific DNA methylation changes to predict death from prostate cancer in a cohort of untreated men in the UK. This was a population-based study in which cases were identified from six cancer registries in Great Britain. DNA was extracted from formalin-fixed paraffin wax-embedded transurethral prostate resection tissues collected during 1990-96 from men with clinically-localised cancer who chose not to be treated for at least 6 months following diagnosis. The primary end point was death from prostate cancer. Outcomes were determined through medical records and cancer registry records. Pyrosequencing was used to quantify methylation in 13 candidate genes with established or suggested roles in cancer. Univariate and multivariate Cox models were used to identify possible predictors for prostate cancer-related death. Of 367 men, 99 died from prostate cancer during a median of 9.5 years follow-up (max = 20). Univariately, 12 genes were significantly associated with prostate cancer mortality, hazard ratios ranged between 1.09 and 1.28 per decile increase in methylation. Stepwise Cox regression modelling suggested that the methylation of genes HSPB1, CCND2 and DPYS contributed objective prognostic information to Gleason score and PSA with respect to cancer-related death during follow-up (p = 0.006). Methylation of 13 genes was analysed in 367 men with localised prostate cancer who were conservatively treated and stratified with respect to death from prostate cancer and those who survived or died of other causes. Of the 13 genes analysed, differential methylation of HSPB1, CCND2 and DPYS provided independent prognostic information. Assessment of gene-methylation may provide independent objective information that can be used to segregate prostate cancers at diagnosis into predicted behavioural groups.