The Anaphase-promoting complex/cyclosome (APC/C) cofactor Cdh1 modulates cell proliferation by targeting multiple cell-cycle regulators for ubiquitin-dependent degradation. Lack of Cdh1 results in structural and numerical chromosome aberrations, a hallmark of genomic instability. By using a proteomic approach in Cdh1-null cells and mouse tissues, we have identified kinesin Eg5 and topoisomerase 2α as Cdh1 targets involved in the maintenance of genomic stability. These proteins are ubiquitinated and degraded through specific KEN and D boxes in a Cdh1-dependent manner. Whereas Cdh1-null cells display partial resistance to Eg5 inhibitors such as monastrol, lack of Cdh1 results in a dramatic sensitivity to Top2α poisons as a consequence of increased levels of trapped Top2α-DNA complexes. Chemical inhibition of the APC/C in cancer cells results in increased sensitivity to Top2α poisons. This work identifies in vivo targets of the mammalian APC/C-Cdh1 complex and reveals synthetic lethal interactions of relevance in anticancer treatments.