A fundamental and shared process in all forms of life is the use of DNA glycosylase enzymes to excise rare damaged bases from genomic DNA. Without such enzymes, the highly ordered primary sequences of genes would rapidly deteriorate. Recent structural and biophysical studies are beginning to reveal a fascinating multistep mechanism for damaged base detection that begins with short-range sliding of the glycosylase along the DNA chain in a distinct conformation we call the search complex (SC). Sliding is frequently punctuated by the formation of a transient "interrogation" complex (IC) where the enzyme extrahelically inspects both normal and damaged bases in an exosite pocket that is distant from the active site. When normal bases are presented in the exosite, the IC rapidly collapses back to the SC, while a damaged base will efficiently partition forward into the active site to form the catalytically competent excision complex (EC). Here we review the unique problems associated with enzymatic detection of rare damaged DNA bases in the genome and emphasize how each complex must have specific dynamic properties that are tuned to optimize the rate and efficiency of damage site location.