Metazoan development requires the robust proliferation of progenitor cells, the identities of which are established by tightly controlled transcriptional networks¹. As gene expression is globally inhibited during mitosis, the transcriptional programs that define cell identity must be restarted in each cell cycle^2-5 but how this is accomplished is poorly understood. Here we identify a ubiquitin-dependent mechanism that integrates gene expression with cell division to preserve cell identity. We found that WDR5 and TBP, which bind active interphase promoters^6,7, recruit the anaphase-promoting complex (APC/C) to specific transcription start sites during mitosis. This allows APC/C to decorate histones with ubiquitin chains branched at Lys11 and Lys48 (K11/K48-branched ubiquitin chains) that recruit p97 (also known as VCP) and the proteasome, which ensures the rapid expression of pluripotency genes in the next cell cycle. Mitotic exit and the re-initiation of transcription are thus controlled by a single regulator (APC/C), which provides a robust mechanism for maintaining cell identity throughout cell division.