Until recently, the Fpg family was the only major group of DNA glycosylases for which no structural data existed. Prototypical members of this family, found in eukaryotes as well as prokaryotes, have now been crystallized as free proteins and as complexes with DNA. In this review, we analyze the available structural information for formamidopyrimidine-DNA glycosylase (Fpg) and endonuclease VIII (Nei). Special emphasis is placed on mechanisms by which these enzymes recognize and selectively excise cognate lesions from oxidatively damaged DNA. The problem of lesion recognition is considered in two parts: how the enzyme efficiently locates a single lesion embedded in a vast excess of DNA; and how the lesion is accommodated in a pocket near the active site of the enzyme. Although all crystal structures reported to date for the Fpg family lack the damaged base, functionally important residues that participate in DNA binding and enzyme catalysis have been clearly identified and other residues, responsible for substrate specificity, have been inferred.