DNA methylation primarily occurs at CpG dinucleotides in mammals and is a common epigenetic mark that plays a critical role in the regulation of gene expression. Profiling DNA methylation patterns across the genome is vital to understand DNA methylation changes that occur during development and in disease phenotype. In this study, we compared two commonly used approaches to enrich for methylated DNA regions of the genome, namely methyl-DNA immunoprecipitation (MeDIP) that is based on enrichment with antibodies specific for 5'-methylcytosine (5MeC), and capture of methylated DNA using a methyl-CpG binding domain-based (MBD) protein to discover differentially methylated regions (DMRs) in cancer. The enriched methylated DNA fractions were interrogated on Affymetrix promoter tiling arrays and differentially methylated regions were identified. A detailed validation study of 42 regions was performed using Sequenom MassCLEAVE technique. This detailed analysis revealed that both enrichment techniques are sensitive for detecting DMRs and preferentially identified different CpG rich regions of the prostate cancer genome, with MeDIP commonly enriching for methylated regions with a low CpG density, while MBD capture favors regions of higher CpG density and identifies the greatest proportion of CpG islands. This is the first detailed validation report comparing different methylated DNA enrichment techniques for identifying regions of differential DNA methylation. Our study highlights the importance of understanding the nuances of the methods used for DNA genome-wide methylation analyses so that accurate interpretation of the biology is not overlooked.