e have found that key mitotic regulators show distinct patterns of degradation during exit from mitosis in human cells. Using a live-cell assay for proteolysis, we show that two of these regulators, polo-like kinase 1 (Plk1) and Aurora A, are degraded at different times after the anaphase-promoting complex/cyclosome (APC/C) switches from binding Cdc20 to Cdh1. Therefore, events in addition to the switch from Cdc20 to Cdh1 control the proteolysis of APC/C-Cdh1 substrates in vivo. We have identified a putative destruction box in Plk1 that is required for degradation of Plk1 in anaphase, and have examined the effect of nondegradable Plk1 on mitotic exit. Our results show that Plk1 proteolysis contributes to the inactivation of Plk1 in anaphase, and that this is required for the proper control of mitotic exit and cytokinesis. Our experiments reveal a role for APC/C-mediated proteolysis in exit from mitosis in human cells.