Progression through mitosis requires activation of cyclin B/Cdk1 and its downstream targets, including Polo-like kinase and the anaphase-promoting complex (APC), the ubiquitin ligase directing degradation of cyclins A and B. Recent evidence shows that APC activation requires destruction of the APC inhibitor Emi1. In prophase, phosphorylation of Emi1 generates a D-pS-G-X-X-pS degron to recruit the SCF TrCP ubiquitin ligase, causing Emi1 destruction and allowing progression beyond prometaphase, but the kinases directing this phosphorylation remain undefined. We show here that the polo-like kinase Plk1 is strictly required for Emi1 destruction and that overexpression of Plk1 is sufficient to trigger Emi1 destruction. Plk1 stimulates Emi1 phosphorylation, TrCP binding, and ubiquitination in vitro and cyclin B/Cdk1 enhances these effects. Plk1 binds to Emi1 in mitosis and the two proteins colocalize on the mitotic spindle poles, suggesting that Plk1 may spatially control Emi1 destruction. These data support the hypothesis that Plk1 activates the APC by directing the SCF-dependent destruction of Emi1 in prophase.