The discovery of cytosine hydroxymethylation (5hmC) suggested a simple means of demethylating DNA and activating genes. Further experiments, however, unearthed an unexpectedly complex process, entailing both passive and active mechanisms of DNA demethylation by the ten-eleven translocation (TET) and AID/APOBEC families of enzymes. The consensus emerging from these studies is that removal of cytosine methylation in mammalian cells can occur by DNA repair. These reports highlight that in certain contexts, DNA methylation is not fixed but dynamic, requiring continuous regulation.