Dihydroneopterin triphosphate pyrophosphatase (DHNTPase), a member of the Mg2+ dependent Nudix hydrolase superfamily, is the recently-discovered enzyme that functions in the second step of the pterin branch of the folate biosynthetic pathway in E. coli. DHNTPase is of interest because inhibition of enzymes in bacterial folate biosynthetic pathways is a strategy for antibiotic development. We determined crystal structures of DHNTPase with and without activating, Mg2+-mimicking metals Co2+ and Ni2+. Four metal ions, identified by anomalous scattering, and stoichiometrically confirmed in solution by isothermal titration calorimetry, are held in place by Glu56 and Glu60 within the Nudix sequence motif, Glu117, waters, and a sulfate ion, of which the latter is further stabilized by a salt bridge with Lys7. In silico docking of the DHNTP substrate reveals a binding mode in which the pterin ring moiety is nestled in a largely hydrophobic pocket, the β-phosphate activated for nucleophilic attack overlays with the crystallographic sulfate and is in line with an activated water molecule, and remaining phosphate groups are stabilized by all four identified metal ions. The structures and binding data provide new details regarding DHNTPase metal requirements, mechanism, and suggest a strategy for efficient inhibition.