MethylCap-seq is a robust procedure for genome-wide profiling of DNA methylation. The approach consists of the capture of methylated DNA using the MBD domain of MeCP2, and subsequent next-generation sequencing of eluted DNA. Elution of the captured methylated DNA is done in steps using a salt gradient, which stratifies the genome into fractions with different CpG density. The enrichment reached within the individual eluates allows for cost-effective deep sequence coverage. The profiles together yield a detailed genome-wide map of methylated regions and readily allows detection of DNA methylation in known and novel regions. Here, we describe principles and details of the MethylCap-seq procedure using different sources of starting material.