Ubiquitin-dependent proteolysis of Cut2/Pds1 and Cyclin B is required for sister chromatid separation and exit from mitosis, respectively. Anaphase-promoting complex/cyclosome (APC) specifically ubiquitinates Cut2/Pds1 at metaphase-anaphase transition, and ubiquitinates Cyclin B in late mitosis and G1 phase. However, the exact regulatory mechanism of substrate-specific activation of mammalian APC with the right timing remains to be elucidated. We found that not only the binding of the activators Cdc20 and Cdh1 and the inhibitor Mad2 to APC, but also the phosphorylation of Cdc20 and Cdh1 by Cdc2-Cyclin B and that of APC by Polo-like kinase and cAMP-dependent protein kinase, regulate APC activity. The cooperation of the phosphorylation/dephosphorylation and the regulatory factors in regulation of APC activity may thus control the precise progression of mitosis.