Wild-type methyl-CpG-binding domain (MBD) proteins specifically bind symmetrically methylated DNA sequences, and assays have been developed that use these proteins for profiling DNA methylation. Here, we use directed evolution in the yeast surface display format to identify a new protein variant that binds hemi-methylated CpG dinucleotides.