Background: AlkB is an iron/2-oxoglutarate dioxygenase that repairs alkylated DNA. Results: Enzymological and biophysical methods are used to develop a quantitative mechanistic scheme. Conclusion: A conformational transition controls the order of substrate binding and the coupling of the two sequential sub-reactions catalyzed by AlkB. Significance: These results provide a striking example of the importance of protein dynamics for efficient catalysis of a multistep reaction. A central goal of enzymology is to understand the physicochemical mechanisms that enable proteins to catalyze complex chemical reactions with high efficiency. Recent methodological advances enable the contribution of protein dynamics to enzyme efficiency to be explored more deeply. Here, we utilize enzymological and biophysical studies, including NMR measurements of conformational dynamics, to develop a quantitative mechanistic scheme for the DNA repair enzyme AlkB. Like other iron/2-oxoglutarate-dependent dioxygenases, AlkB employs a two-step mechanism in which oxidation of 2-oxoglutarate generates a highly reactive enzyme-bound oxyferryl intermediate that, in the case of AlkB, slowly hydroxylates an alkylated nucleobase. Our results demonstrate that a microsecond-to-millisecond time scale conformational transition facilitates the proper sequential order of substrate binding to AlkB. Mutations altering the dynamics of this transition allow generation of the oxyferryl intermediate but promote its premature quenching by solvent, which uncouples 2-oxoglutarate turnover from nucleobase oxidation. Therefore, efficient catalysis by AlkB depends upon the dynamics of a specific conformational transition, establishing another paradigm for the control of enzyme function by protein dynamics.