The epigenomes of early mammalian embryos are extensively reprogrammed to acquire a totipotent developmental potential. A major initial event in this reprogramming is the active loss/demethylation of 5-methylcytosine (5mC) in the zygote. Here, we report on findings that link this active demethylation to molecular mechanisms. We detect 5-hydroxymethylcytosine (5hmC) as a novel modification in mouse, bovine and rabbit zygotes. On zygotic development 5hmC accumulates in the paternal pronucleus along with a reduction of 5mC. A knockdown of the 5hmC generating dioxygenase Tet3 simultaneously affects the patterns of 5hmC and 5mC in the paternal pronucleus. This finding links the loss of 5mC to its conversion into 5hmC. The maternal pronucleus seems to be largely protected against this mechanism by PGC7/Dppa3/Stella, as in PGC7 knockout zygotes 5mC also becomes accessible to oxidation into 5hmC. In summary, our data suggest an important role of 5hmC and Tet3 for DNA methylation reprogramming processes in the mammalian zygote.