The cullin 4A (Cul4A) gene is amplified and overexpressed in breast and hepatocellular carcinomas. Cul4A functions as an E3 ligase and participates in the proteolysis of several regulatory proteins through the ubiquitin-proteasome pathway. Here, we show that Cul4A associates with MDM2 and p53. Depletion of Cul4A leads to an accumulation of p53. Moreover, expression of Cul4A increases the decay-rate of p53 and delays the accumulation of p53 in response to DNA damage. Cul4A fails to increase the decay of p53 in mouse embryonic fibroblasts lacking MDM2. In addition, the Cul4A-mediated rapid decay of p53 is blocked by p19ARF. The results provide evidence for a role of Cul4A in the MDM2-mediated proteolysis of p53.