Cohesin is implicated in establishing and maintaining pluripotency. Whether this is because of essential cohesin functions in the cell cycle or in gene regulation is unknown. Here we tested cohesin's contribution to reprogramming in systems that reactivate the expression of pluripotency genes in the absence of proliferation (embryonic stem [ES] cell heterokaryons) or DNA replication (nuclear transfer). Contrary to expectations, cohesin depletion enhanced the ability of ES cells to initiate somatic cell reprogramming in heterokaryons. This was explained by increased c-Myc (Myc) expression in cohesin-depleted ES cells, which promoted DNA replication-dependent reprogramming of somatic fusion partners. In contrast, cohesin-depleted somatic cells were poorly reprogrammed in heterokaryons, due in part to defective DNA replication. Pluripotency gene induction was rescued by Myc, which restored DNA replication, and by nuclear transfer, where reprogramming does not require DNA replication. These results redefine cohesin's role in pluripotency and reveal a novel function for Myc in promoting the replication-dependent reprogramming of somatic nuclei.