The DNMT2 enzyme methylates tRNA-Asp at position C38. Because there is no tRNA-Dnmt2 cocrystal structure available, we have mapped the tRNA binding site of DNMT2 by systematically mutating surface-exposed lysine and arginine residues to alanine and studying the tRNA methylation activity and binding of the corresponding variants. After mutating 20 lysine and arginine residues, we identified eight of them that caused large (>4-fold) decreases in catalytic activity. These residues cluster within and next to a surface cleft in the protein, which is large enough to accommodate the tRNA anticodon loop and stem. This cleft is located next to the binding pocket for the cofactor S-adenosyl-L-methionine, and the catalytic residues of DNMT2 are positioned at its walls or bottom. Many of the variants with strongly reduced catalytic activity showed only a weak loss of tRNA binding or even bound better to tRNA than wild-type DNMT2, which suggests that the enzyme induces some conformational changes in the tRNA in the transition state of the methyl group transfer reaction. Manual placement of tRNA into the structure suggests that DNMT2 mainly interacts with the anticodon stem and loop.