The spindle assembly checkpoint (SAC) prevents premature chromosome segregation by inactivating the anaphase promoting complex/cyclosome (APC/C) until all chromosomes are properly attached to mitotic spindles. Here we identify a role for Cullin-RING ubiquitin ligase complex 4 (CRL4), known for modulating DNA replication, as a crucial mitotic regulator that triggers the termination of the SAC and enables chromosome segregation. CRL4 is recruited to chromatin by the replication origin binding protein RepID/DCAF14/PHIP. During mitosis, CRL4 dissociates from RepID and replaces it with RB Binding Protein 7 (RBBP7), which ubiquitinates the SAC mediator BUB3 to enable mitotic exit. During interphase, BUB3 is protected from CRL4-mediated degradation by associating with promyelocytic leukemia (PML) nuclear bodies, ensuring its availability upon mitotic onset. Deficiencies in RepID, CRL4 or RBBP7 delay mitotic exit, increase genomic instability and enhance sensitivity to paclitaxel, a microtubule stabilizer and anti-tumor drug.