The invention provides methods for enriching methyl-CpG sequences from a DNA sample. The method makes use of conversion of cytosine residues to uracil under conditions in which methyl-cytosine residues are preserved. Additional methods of the invention enable to preservation of the context of me-CpG dinucleotides. The invention also provides a recombinant, full length and substantially pure McrA protein (rMcrA) for binding and isolation of DNA fragments containing the sequence 5′-CMeCpGG-3′. Methods for making and using the rMcrA protein, and derivatives thereof are provided.