Proliferating cell nuclear antigen (PCNA) has recently been identified as a target for the binding of proteins involved in DNA replication, DNA repair, and cell cycle control. The interactions between PCNA and a number of these proteins are known to be mediated by a conserved peptide motif. In this study, a random peptide library in which peptide sequences are displayed on the E. coli bacterial flagellin protein was screened for PCNA-binding sequences. Analysis of the retrieved peptide sequences verified the presence of the known PCNA-binding motif. In addition, a second, larger group of peptides containing a different consensus sequence for PCNA binding was discovered. This sequence was found to be present on DNA polymerase delta, and a peptide conforming to this sequence was demonstrated to bind to PCNA. Database search and analysis show that many proteins contain the second consensus sequence. These include proteins that are involved in DNA replication, repair, and cell cycle control. The demonstration of this second PCNA-binding motif may provide a basis for identifying and experimentally testing specific proteins for the structural basis for PCNA binding.