We present a kinetic analysis of the EcoRI DNA N6-adenosine methyltransferase (Mtase). The enzyme catalyzes the S-adenosylmethionine (AdoMet)-dependent methylation of a short, synthetic 14 base pair DNA substrate and plasmid pBR322 DNA substrate with k,,,/K, values of 0.51 X lo8 and 4.1 X lo8 s-l M-I, respectively. The Mtase is thus one of the most efficient biocatalysts known. Our data are consistent with an ordered bi-bi steady-state mechanism in which AdoMet binds first, followed by DNA addition. One of the reaction products, S-adenosylhomocysteine (AdoHcy), is an uncompetitive inhibitor with respect to DNA and a competitive inhibitor with respect to AdoMet. Thus, initial DNA binding followed by AdoHcy binding leads to formation of a ternary dead-end complex (Mtase-DNA-AdoHcy). We suggest that the product inhibition patterns and apparent order of substrate binding can be reconciled by a mechanism in which the Mtase binds AdoMet and noncanonical DNA randomly but that recognition of the canonical site requires AdoMet to be bound. Pre-steady-state and isotope partition analyses starting with the binary Mtase-AdoMet complex confirm its catalytic competence. Moreover, the methyl transfer step is at least 10 times faster than catalytic turnover.