Cytosine residues in mammalian DNA occur in at least three forms, cytosine (C), 5-methylcytosine (M; 5mC) and 5-hydroxymethylcytosine (H; 5hmC). During semi-conservative DNA replication, hemi-methylated (M/C) and hemi-hydroxymethylated (H/C) CpG dinucleotides are transiently generated, where only the parental strand is modified and the daughter strand contains native cytosine. Here, we explore the role of DNA methyltransferases (DNMT) and ten eleven translocation (Tet) proteins in perpetuating these states after replication, and the molecular basis of their recognition by methyl-CpG-binding domain (MBD) proteins. Using recombinant proteins and modified double-stranded deoxyoligonucleotides, we show that DNMT1 prefers a hemi-methylated (M/C) substrate (by a factor of >60) over hemi-hydroxymethylated (H/C) and unmodified (C/C) sites, whereas both DNMT3A and DNMT3B have approximately equal activity on all three substrates (C/C, M/C and H/C). Binding of MBD proteins to methylated DNA inhibited Tet1 activity, suggesting that MBD binding may also play a role in regulating the levels of 5hmC. All five MBD proteins generally have reduced binding affinity for 5hmC relative to 5mC in the fully modified context (H/M versus M/M), though their relative abilities to distinguish the two varied considerably. We further show that the deamination product of 5hmC could be excised by thymine DNA glycosylase and MBD4 glycosylases regardless of context.