The structurally related exocyclic guanine adducts α-hydroxypropano-dG (α-OH-PdG), γ-hydroxypropano-dG (γ-OH-PdG), and M1dG are formed when DNA is exposed to the reactive aldehydes acrolein and malondialdehyde (MDA). These lesions are believed to form the basis for the observed cytotoxicity and mutagenicity of acrolein and MDA. In an effort to understand the enzymatic pathways and chemical mechanisms that are involved in the repair of acrolein- and MDA-induced DNA damage, we investigated the ability of the DNA repair enzyme AlkB, an α-ketoglutarate/Fe(II) dependent dioxygenase, to process α-OH-PdG, γ-OH-PdG, and M1dG in both single- and double-stranded DNA contexts. By monitoring the repair reactions using quadrupole time-of-flight (Q-TOF) mass spectrometry, it was established that AlkB can oxidatively dealkylate γ-OH-PdG most efficiently, followed by M1dG and α-OH-PdG. The AlkB repair mechanism involved multiple intermediates and complex, overlapping repair pathways. For example, the three exocyclic guanine adducts were shown to be in equilibrium with open-ring aldehydic forms, which were trapped using (pentafluorobenzyl)hydroxylamine (PFBHA) or NaBH4. AlkB repaired the trapped open-ring form of γ-OH-PdG but not the trapped open-ring of α-OH-PdG. Taken together, this study provides a detailed mechanism by which three-carbon bridge exocyclic guanine adducts can be processed by AlkB and suggests an important role for the AlkB family of dioxygenases in protecting against the deleterious biological consequences of acrolein and MDA.