Most prostate cancer (PCa) cases are multifocal, and separate foci display histological and molecular heterogeneity. DNA hypermethylation is a frequent alteration in PCa, but interfocal heterogeneity of these changes has not been extensively investigated. Ten pairs of foci from multifocal PCa and 15 benign prostatic hyperplasia (BPH) samples were obtained from prostatectomy specimens, resulting altogether in 35 samples. Methylation-specific PCR (MSP) was used to evaluate methylation status of nine tumor suppressor genes (TSGs), and a set of selected TSGs was quantitatively analyzed for methylation intensity by pyrosequencing. Promoter sequences of the RASSF1 and ESR1 genes were methylated in all paired PCa foci, and frequent (≥75 %) DNA methylation was detected in RARB, GSTP1, and ABCB1 genes. MSP revealed different methylation status of at least one gene in separate foci in 8 out of 10 multifocal tumors. The mean methylation level of ESR1, GSTP1, RASSF1, and RARB differed between the paired foci of all PCa cases. The intensity of DNA methylation in these TSGs was significantly higher in PCa cases than in BPH (p < 0.001). Hierarchical cluster analysis revealed a divergent methylation profile of paired PCa foci, while the foci from separate cases with biochemical recurrence showed similar methylation profile and the highest mean levels of DNA methylation. Our findings suggest that PCa tissue is heterogeneous, as between paired foci differences in DNA methylation status were found. Common epigenetic profile of recurrent tumors can be inferred from our data.