Ubiquitin-mediated proteolysis is the key to cell cycle control. Anaphase-promoting complex/cyclosome (APC) is a ubiquitin ligase that targets cyclin B and factors regulating sister chromatid separation for proteolysis by the proteasome and, consequently, regulates metaphase-anaphase transition and exit from mitosis. Here we report that Cdc2-cyclin B-activated Polo-like kinase (Plk) specifically phosphorylates at least three components of APC and activates APC to ubiquitinate cyclin B in the in vitro-reconstituted system. Conversely, protein kinase A (PKA) phosphorylates two subunits of APC but suppresses APC activity. PKA is superior to Plk in its regulation of APC, and Plk activity peaks whereas PKA activity is falling at metaphase. These results indicate that Plk and PKA regulate mitosis progression by controlling APC activity.