The paradigm for repair of oxidized base lesions in genomes via the base excision repair (BER) pathway is based on studies in Escherichia coli, in which AP endonuclease (APE) removes all 3' blocking groups (including 3' phosphate) generated by DNA glycosylase/AP lyases after base excision. The recently discovered mammalian DNA glycosylase/AP lyases, NEIL1 and NEIL2, unlike the previously characterized OGG1 and NTH1, generate DNA strand breaks with 3' phosphate termini. Here we show that in mammalian cells, removal of the 3' phosphate is dependent on polynucleotide kinase (PNK), and not APE. NEIL1 stably interacts with other BER proteins, DNA polymerase beta (pol beta) and DNA ligase IIIalpha. The complex of NEIL1, pol beta, and DNA ligase IIIalpha together with PNK suggests coordination of NEIL1-initiated repair. That NEIL1/PNK could also repair the products of other DNA glycosylases suggests a broad role for this APE-independent BER pathway in mammals.