DNA methylation has emerged as a potentially robust biomarker for prostate cancer (PCa). Since DNA methylomes appear to be disease as well as population specific, we have assessed the DNA methylation status of RASSF1A, APC, and p16 (potential biomarkers of PCa) in Pakistani population. Primary prostate cancer tissues were obtained from 27 formalin-fixed paraffin-embedded blocks (FFPE) of cancer patients who underwent radical prostatectomy and transurethral resection of prostate (TURP) during 2003–2008. As controls, twenty-four benign prostatic FFPE tissues were obtained from patients who underwent TURP for benign prostatic hyperplasia during 2008. DNA was extracted, and methylation-specific PCR was used to assess the methylation status for RASSF1A, APC, and p16 gene promoters. Our results revealed that the RASSF1A promoter was hypermethylated in all the tested cancer samples but was also hypermethylated in 3 out of 24 control tissues. The APC promoter was hypermethylated in 15 out of 27 cancer samples and in none of the control samples. Strikingly, none of the samples showed methylation at the p16 promoter. Our findings suggest that RASSF1A and APC gene promoters are frequently hypermethylated in the Pakistani population and therefore have the potential to develop into universally dependable biomarkers for detecting PCa.