Proliferating cell nuclear antigen (PCNA) is an essential protein in both DNA replication and DNA damage repair. A novel 15 kD protein, p15(PAF), was identified as a PCNA-associated factor in a yeast two-hybrid screen using PCNA as the bait. p15(PAF) is localized primarily in the nucleus. p15(PAF) shares the conserved PCNA binding motif with several other PCNA binding proteins including CDK inhibitor p21. Overexpression of p15(PAF) competes with p21-PCNA binding. Mutation of this motif in p15(PAF) abolished its PCNA-binding activity. Notably, p15(PAF) expression in several types of tumor tissues was significantly increased, especially in esophageal tumors. Like PCNA, p15(PAF) may possess prognostic significance in a broad array of human cancers.