Exonuclease VII was first identified in 1974 as a DNA exonuclease that did not require any divalent cations for activity. Indeed, Escherichia coli ExoVII was identified in partially purified extracts in the presence of EDTA. ExoVII is comprised of two subunits (XseA and XseB) that are highly conserved and present in most sequenced prokaryotic genomes, but are not seen in eukaryotes. To better understand this exonuclease family, we have characterized an ExoVII homolog from Thermotoga maritima. Thermotoga maritima XseA/B homologs TM1768 and TM1769 were co-expressed and purified, and show robust nuclease activity at 80 degrees C. This activity is magnesium dependent and is inhibited by phosphate ions, which distinguish it from E. coli ExoVII. Nevertheless, both E. coli and T. maritima ExoVII share a similar putative active site motif with two conserved aspartate residues in the large (XseA/TM1768) subunit. We show that these residues, Asp235 and Asp240, are essential for the nuclease activity of T. maritima ExoVII. We hypothesize that the ExoVII family of nucleases can be sub-divided into two sub-families based on EDTA resistance and that T. maritima ExoVII is the first member of the branch that is characterized by EDTA sensitivity and inhibition by phosphate.