Prostate cancer (PC) is the most commonly diagnosed neoplasm and the third most common cause of cancer-related death amongst men in the Western world. PC is a clinically highly heterogeneous disease, and distinction between aggressive and indolent disease is a major challenge for the management of PC. Currently, no biomarkers or prognostic tools are able to accurately predict tumor progression at the time of diagnosis. Thus, improved biomarkers for PC prognosis are urgently needed. This review focuses on the prognostic potential of DNA methylation biomarkers for PC. Epigenetic changes are hallmarks of PC and associated with malignant initiation as well as tumor progression. Moreover, DNA methylation is the most frequently studied epigenetic alteration in PC, and the prognostic potential of DNA methylation markers for PC has been demonstrated in multiple studies. The most promising methylation marker candidates identified so far include PITX2, C1orf114 (CCDC181) and the GABRE~miR-452~miR-224 locus, in addition to the three-gene signature AOX1/C1orf114/HAPLN3. Several other biomarker candidates have also been investigated, but with less stringent clinical validation and/or conflicting evidence regarding their possible prognostic value available at this time. Here, we review the current evidence for the prognostic potential of DNA methylation markers in PC.