Uracil-DNA glycosylase (UDG) is an essential enzyme for maintaining genomic integrity. Here we describe a UDG from the extreme thermophile Archaeoglobus fulgidus. The enzyme is a member of a new class of enzymes found in prokaryotes that is distinct from the UDG enzyme found in Escherichia coli, eukaryotes, and DNA-containing viruses. The A. fulgidus UDG is extremely thermostable, maintaining full activity after heating for 1.5 h at 95 degrees C. The protein is capable of removing uracil from double-stranded DNA containing either a U/A or U/G base pair as well as from single-stranded DNA. This enzyme is product-inhibited by both uracil and apurinic/apyrimidinic sites. The A. fulgidus UDG has a high degree of similarity at the primary amino acid sequence level to the enzyme found in Thermotoga maritima, a thermophilic eubacteria, and suggests a conserved mechanism of UDG-initiated base excision repair in archaea and thermophilic eubacteria.