Cdt1, a protein essential in G1 for licensing of origins for DNA replication, is inhibited in S-phase, both by binding to geminin and degradation by proteasomes. Cdt1 is also degraded after DNA damage to stop licensing of new origins until after DNA repair. Phosphorylation of Cdt1 by cyclin-dependent kinases promotes its binding to SCF-Skp2 E3 ubiquitin ligase, but the Cdk2/Skp2-mediated pathway is not essential for the degradation of Cdt1. Here we show that the N terminus of Cdt1 contains a second degradation signal that is active after DNA damage and in S-phase and is dependent on the interaction of Cdt1 with proliferating cell nuclear antigen (PCNA) through a PCNA binding motif. The degradation involves N-terminal ubiquitination and requires Cul4 and Ddb1 proteins, components of an E3 ubiquitin ligase implicated in protein degradation after DNA damage. Therefore PCNA, the matchmaker for many proteins involved in DNA and chromatin metabolism, also serves to promote the targeted degradation of associated proteins in S-phase or after DNA damage.