In eukaryotes the activity of CDK1 (CDC2), a cyclin-dependent kinase that initiates the structural changes that culminate in the segregation of chromosomes at mitosis, is regulated by the synergistic and opposing activities of a cascade of kinases and phosphatases. Dephosphorylation of threonine 14 and tyrosine 15 of CDK1 by the CDC25 phosphatases is a key step in the activation of the CDK1-cyclin B protein kinase. Little is currently known about the role and the regulation of CDC25B. Here we report in vitro and in vivo data that indicate that CDC25B is degraded by the proteasome. This degradation is dependent upon phosphorylation by the CDK1-cyclin A complex but not by CDK1-cyclin B. These results indicate that CDK1-cyclin A phosphorylation targets CDC25B for degradation and that this might be an important component of cell cycle regulation at the G2/M transition.