The anaphase-promoting complex/cyclosome (APC/C) is a cell cycle-regulated E3 ubiquitin ligase that controls the degradation of substrate proteins at mitotic exit and throughout the G1 phase. We have identified an APC/C substrate and cell cycle-regulated protein, KIAA0101/PAF15. PAF15 protein levels peak in the G2/M phase of the cell cycle and drop rapidly at mitotic exit in an APC/C- and KEN-box-dependent fashion. PAF15 associates with proliferating cell nuclear antigen (PCNA), and depletion of PAF15 decreases the number of cells in S phase, suggesting a role for it in cell cycle regulation. Following irradiation, PAF15 colocalized with γH2AX foci at sites of DNA damage through its interaction with PCNA. Finally, PAF15 depletion led to an increase in homologous recombination-mediated DNA repair, and overexpression caused sensitivity to UV-induced DNA damage. We conclude that PAF15 is an APC/C-regulated protein involved in both cell cycle progression and the DNA damage response.