Escherichia coli formamidopyrimidine-DNA glycosylase (Fpg) and human 8-oxoguanine-DNA glycosylase (hOgg1) initiate the base excision repair pathway for 7,8-dihydro-8-oxoguanine (8-oxoG) residues present in DNA. Recent structural and biochemical studies of Fpg-DNA and hOgg1-DNA complexes point to the existence of extensive interactions between phosphate groups and amino acids. However, the role of these contacts and their physiological relevance remains unclear. In the present study, we combined chemical cross-linking and electrospray ionization mass spectrometry (ESI/MS/MS) approaches to identify interacting residues in the Fpg-DNA and hOgg1-DNA complexes. The active centers of Fpg and hOgg1 were cross-linked with a series of reactive oligonucleotide duplexes containing both a single 8-oxoG residue and an O-ethyl-substituted pyrophosphate internucleotide (SPI) group at different positions in duplex DNA. The cross-linking efficiency reached 50% for Fpg and 30% for hOgg1. We have identified seven phosphate groups on both strands of the DNA duplex specifically interacting with nucleophilic amino acids in Fpg, and eight in hOgg1. MS/MS analysis of the purified proteolytic fragments suggests that lysine 56 of Fpg and lysine 249 of hOgg1 cross-link to the phosphate located 3' to the 8-oxoG residue. Site-specific mutagenesis analysis of Fpg binding to DNA substrate confirms the conclusions of our approach. Our results are consistent with crystallographic data on the Fpg-DNA complex and provide new data on the hOgg1-DNA interaction. The approach developed in this work provides a useful tool to study pro- and eukaryotic homologues of Fpg as well as other repair enzymes.