Many of the structural and mechanistic requirements of oocyte-mediated nuclear reprogramming remain elusive. Previous accounts that transcriptional reprogramming of somatic nuclei in mouse zygotes may be complete in 24-36 hours, far more rapidly than in other reprogramming systems, raise the question of whether the mere exposure to the activated mouse ooplasm is sufficient to enact reprogramming in a nucleus. We therefore prevented DNA replication and cytokinesis, which ensue after nuclear transfer, in order to assess their requirement for transcriptional reprogramming of the key pluripotency genes Oct4 (Pou5f1) and Nanog in cloned mouse embryos. Using transcriptome and allele-specific analysis, we observed that hundreds of mRNAs, but not Oct4 and Nanog, became elevated in nucleus-transplanted oocytes without DNA replication. Progression through the first round of DNA replication was essential but not sufficient for transcriptional reprogramming of Oct4 and Nanog, whereas cytokinesis and thereby cell-cell interactions were dispensable for transcriptional reprogramming. Responses similar to clones also were observed in embryos produced by fertilization in vitro. Our results link the occurrence of reprogramming to a previously unappreciated requirement of oocyte-mediated nuclear reprogramming, namely DNA replication. Nuclear transfer alone affords no immediate transition from a somatic to a pluripotent gene expression pattern unless DNA replication is also in place. This study is therefore a resource to appreciate that the quest for always faster reprogramming methods may collide with a limit that is dictated by the cell cycle.