Mechanisms that maintain transcriptional memory through cell division are important to maintain cell identity, and sequence-specific transcription factors that remain associated with mitotic chromatin are emerging as key players in transcriptional memory propagation. Here, we show that the major transcriptional effector of Notch signaling, RBPJ, is retained on mitotic chromatin, and that this mitotic chromatin association is mediated through the direct association of RBPJ with DNA. We further demonstrate that RBPJ binds directly to nucleosomal DNA in vitro, with a preference for sites close to the entry/exit position of the nucleosomal DNA. Genome-wide analysis in the murine embryonal-carcinoma cell line F9 revealed that roughly 60% of the sites occupied by RBPJ in asynchronous cells were also occupied in mitotic cells. Among them, we found that a fraction of RBPJ occupancy sites shifted between interphase and mitosis, suggesting that RBPJ can be retained on mitotic chromatin by sliding on DNA rather than disengaging from chromatin during mitotic chromatin condensation. We propose that RBPJ can function as a mitotic bookmark, marking genes for efficient transcriptional activation or repression upon mitotic exit. Strikingly, we found that sites of RBPJ occupancy were enriched for CTCF-binding motifs in addition to RBPJ-binding motifs, and that RBPJ and CTCF interact. Given that CTCF regulates transcription and bridges long-range chromatin interactions, our results raise the intriguing hypothesis that by collaborating with CTCF, RBPJ may participate in establishing chromatin domains and/or long-range chromatin interactions that could be propagated through cell division to maintain gene expression programs.