The spindle checkpoint prevents chromosome mis-segregation by delaying sister chromatid separation until all chromosomes have achieved bipolar attachment to the mitotic spindle. Its operation is essential for accurate chromosome segregation, whereas its dysregulation can contribute to birth defects and tumorigenesis. The target of the spindle checkpoint is the anaphase-promoting complex (APC), a ubiquitin ligase that promotes sister chromatid separation and progression to anaphase. Using a short hairpin RNA screen targeting components of the ubiquitin-proteasome pathway in human cells, we identified the deubiquitinating enzyme USP44 (ubiquitin-specific protease 44) as a critical regulator of the spindle checkpoint. USP44 is not required for the initial recognition of unattached kinetochores and the subsequent recruitment of checkpoint components. Instead, it prevents the premature activation of the APC by stabilizing the APC-inhibitory Mad2-Cdc20 complex. USP44 deubiquitinates the APC coactivator Cdc20 both in vitro and in vivo, and thereby directly counteracts the APC-driven disassembly of Mad2-Cdc20 complexes (discussed in an accompanying paper). Our findings suggest that a dynamic balance of ubiquitination by the APC and deubiquitination by USP44 contributes to the generation of the switch-like transition controlling anaphase entry, analogous to the way that phosphorylation and dephosphorylation of Cdk1 by Wee1 and Cdc25 controls entry into mitosis.