Spontaneous DNA damage occurs throughout the genome, requiring that DNA repair enzymes search each nucleotide every cell cycle. This search is postulated to be more efficient if the enzyme can diffuse along the DNA, but our understanding of this process is incomplete. A key distinction between mechanisms of diffusion is whether the protein maintains continuous contact (sliding) or whether it undergoes microscopic dissociation (hopping). We describe a simple chemical assay to detect the ability of a DNA modifying enzyme to hop and have applied it to human alkyladenine DNA glycosylase (AAG), a monomeric enzyme that initiates repair of alkylated and deaminated purine bases. Our results indicate that AAG uses hopping to effectively search both strands of a DNA duplex in a single binding encounter. This raised the possibility that AAG might be capable of circumnavigating blocks such as tightly bound proteins. We tested this hypothesis by binding an EcoRI endonuclease dimer between two sites of DNA damage and measuring the ability of AAG to act at both damaged sites in a single binding encounter. Remarkably, AAG bypasses this roadblock in approximately 50% of the binding events. We infer that AAG makes significant excursions from the surface of the DNA, allowing reorientation between strands and the bypass of a bound protein. This has important biological implications for the search for DNA damage because eukaryotic DNA is replete with proteins and only transiently accessible.