Four Nudix hydrolase genes, ysa1 from Saccharomyces cerevisiae, orf209 from Escherichia coli, yqkg from Bacillus subtilis, and hi0398 from Hemophilus influenzae were amplified, cloned into an expression vector, and transformed into E. coli. The expressed proteins were purified and shown to belong to a subfamily of Nudix hydrolases active on ADP-ribose. Comparison with other members of the subfamily revealed a conserved proline 16 amino acid residues downstream of the Nudix box, common to all of the ADP-ribose pyrophosphatase subfamily. In this same region, a conserved tyrosine designates another subfamily, the diadenosine polyphosphate pyrophosphatases, while an array of eight conserved amino acids is indicative of the NADH pyrophosphatases. On the basis of these classifications, the trgB gene, a tellurite resistance factor from Rhodobacter sphaeroides, was predicted to designate an ADP-ribose pyrophosphatase. In support of this hypothesis, a highly specific ADP-ribose pyrophosphatase gene from the archaebacterium, Methanococcus jannaschii, introduced into E. coli, increased the transformant's tolerance to potassium tellurite.