The DNA polymerase delta processivity factor Proliferating Cell Nuclear Antigen (PCNA) promotes the DNA damage-induced degradation of the replication initiation factor Cdt1 via the CRL4(Cdt2) E3 ubiquitin ligase complex. Here we demonstrate that PCNA promotes the ubiquitylation and degradation of the CDK inhibitor p21 in cells irradiated with low dose of ultraviolet (UV) by a similar mechanism. Human cells that are depleted of Cul4, DDB1 (damage-specific DNA-binding protein-1), or the DCAF Cdt2, are deficient in the UV-induced ubiquitylation and degradation of p21. Depletion of mammalian cells of PCNA by siRNA, or mutations in p21 that abrogate PCNA binding, prevent UV-induced p21 ubiquitylation and degradation, indicating that physical binding with PCNA is necessary for the efficient ubiquitylation of p21 via the CRL4(Cdt2) ubiquitin ligase. Cdt2 functions as the substrate recruiting factor for p21 to the rest of the CRL4 ubiquitin ligase complex. The CRL4(Cdt2) E3 ubiquitin ligase ubiquitylates p21 both in vivo and in vitro, and its activity is dependent on the interaction of p21 with PCNA. Finally, we show that the CRL4(Cdt2) and the SCF(Skp2) ubiquitin ligases are redundant with each other in promoting the degradation of p21 during an unperturbed S phase of the cell cycle.