Mdm2 is the major negative regulator of the p53 pathway. Here, we report that Mdm2 is rapidly degraded after DNA damage and that phosphorylation of Mdm2 by casein kinase I (CKI) at multiple sites triggers its interaction with, and subsequent ubiquitination and destruction, by SCF(beta-TRCP). Inactivation of either beta-TRCP or CKI results in accumulation of Mdm2 and decreased p53 activity, and resistance to apoptosis induced by DNA damaging agents. Moreover, SCF(beta-TRCP)-dependent Mdm2 turnover also contributes to the control of repeated p53 pulses in response to persistent DNA damage. Our results provide insight into the signaling pathways controlling Mdm2 destruction and further suggest that compromised regulation of Mdm2 results in attenuated p53 activity, thereby facilitating tumor progression.