Oxidative DNA damage accumulates with age and is repaired primarily via the base excision repair (BER) pathway. This process is initiated by DNA glycosylases, which remove damaged bases in a substrate-specific manner. The DNA glycosylases human 8-oxoguanine-DNA glycosylase (OGG1) and NEIL1, a mammalian homolog ofEscherichia coli endonuclease VIII, have overlapping yet distinct substrate specificity. Recently, we reported that OGG1 binds to the Poly(ADP-ribose) polymerase 1 (PARP-1), a DNA damage sensor protein that poly(ADP-ribosyl)ates nuclear proteins in response to DNA damage and other cellular signals. Here, we show that NEIL1 and PARP-1 bind both in vitro and in vivo. PARP-1 binds to the C-terminal-100 amino acids of NEIL1 and NEIL1 binds to the BRCT domain of PARP-1. NEIL1 stimulates the poly(ADP-ribosyl)ation activity of PARP-1. Furthermore, NEIL-deficient fibroblasts have impaired poly(ADP-ribosyl)ation of cellular proteins after DNA damage, which can be rescued by NEIL1 expression. Additionally, PARP-1 inhibits NEIL1 incision activity in a concentration-dependent manner. Consistent with the idea of impaired DNA repair during aging, we observed differential binding of PARP-1 to recombinant NEIL1 in older mice compared to younger mice. These data further support the idea that dynamic interplay between different base excision repair proteins is important for efficient BER.