The developmental dynamics of DNA methylation events have been well studied. Active demethylation of the paternal genome occurs in the zygote, passive demethylation occurs during cleavage stages, and de novo methylation occurs by the blastocyst stage. It is believed that the paternal genome has lower levels of methylation during early development than the maternal genome. However, in this study, we provide direct and indirect evidence of genome-wide de novo DNA methylation of the paternal genome after the first cell cycle in mouse embryos. Although very little methylation was detected within the male pronucleus in zygotes, an intense methylation signal was clearly visible within the androgenetic 2-cell embryos. Moreover, the DNA methylation level of the paternal genome in the post-zygotic metaphase embryos was similar to that of the maternal genome. Using indirect immunofluorescence with an antibody to methylated lysine 9 in histone H3, we provided new evidence to support the concept of spatial compartmentalization of parental genomes in 2-cell mouse embryos.