The mitotic checkpoint system delays anaphase until all chromosomes are correctly attached to the mitotic spindle. When the checkpoint is turned on, it promotes the formation of the mitotic checkpoint complex (MCC), which inhibits the ubiquitin ligase anaphase-promoting complex/cyclosome (APC/C). MCC is composed of the checkpoint proteins BubR1, Bub3, and Mad2 bound to the APC/C activator Cdc20. When the checkpoint is satisfied, MCC is disassembled and APC/C becomes active. Previous studies have shown that the Mad2-binding protein p31 comet promotes the dissociation of Cdc20 from BubR1 in MCC in a process that requires ATP. We now show that a part of MCC dissociation is blocked by inhibitors of cyclin-dependent kinases (Cdks) and that purified Cdk1–cyclin B stimulates this process. The mutation of all eight potential Cdk phosphorylation sites of Cdc20 partially prevented its release from BubR1. Furthermore, p31 comet stimulated Cdk-catalyzed phosphorylation of Cdc20 in MCC. It is suggested that the binding of p31 comet to Mad2 in MCC may trigger a conformational change in Cdc20 that facilitates its phosphorylation by Cdk, and that the latter process may promote its dissociation from BubR1.