Because base deaminations, which are promoted by high temperature, ionizing radiation, aerobic respiration and nitrosative stress, produce mutations during replication, deaminated bases must be repaired quickly to maintain genome integrity. Recently, we identified a novel lesion-specific endonuclease, PfuEndoQ, from Pyrococcus furiosus, and PfuEndoQ may be involved in the DNA repair pathway in Thermococcales of Archaea. PfuEndoQ recognizes a deaminated base and cleaves the phosphodiester bond 5' of the lesion site. To elucidate the structural basis of the substrate recognition and DNA cleavage mechanisms of PfuEndoQ, we determined the structure of PfuEndoQ using X-ray crystallography. The PfuEndoQ structure and the accompanying biochemical data suggest that PfuEndoQ recognizes a deaminated base using a highly conserved pocket adjacent to a Zn2+-binding site and hydrolyses a phosphodiester bond using two Zn2+ ions. The PfuEndoQ-DNA complex is stabilized by a Zn-binding domain and a C-terminal helical domain, and the complex may recruit downstream proteins in the DNA repair pathway.