A total of 149 human prostate tissues obtained from our institute were assessed: 52 specimens of benign prostate hyperplasia (BPH) and 97 specimens of prostate cancer (PCa). The methylation status of the genes of Adenomatous polyposis coli (APC) and glutathione-S-transferase-P1 (GSTP1) was analyzed by quantitative pyrosequencing. A methylation score (M score) was calculated to capture the combined methylation level of both genes. The methylation level of each single gene and that of both genes combined was significantly higher in PCa specimens than in BPH (each p < 0.001). The value of APC methylation, GSTP1 methylation, and M score for predicting PCa was measured by the area under the receiver operating characteristic (ROC) curve and reached 0.954, 0.942, and 0.983, respectively. The sensitivity and specificity of the M score in discriminating between PCa and BPH reached 92.8% and 100.0%, respectively. The M score was positively associated with the serum prostate-specific antigen (PSA) level (p trend < 0.001). Our study demonstrates that the quantitative measurement of two methylation markers might drastically improve the ability to discriminate PCa from BPH.