The tRNA (m¹G37) methyltransferase TrmD catalyzes m¹G formation at position 37 in many tRNA isoacceptors and is essential in most bacteria, which positions it as a target for antibiotic development. In spite of its crucial role, little is known about TrmD in Pseudomonas aeruginosa (PaTrmD), an important human pathogen. Here we present detailed structural, substrate, and kinetic properties of PaTrmD. The mass spectrometric analysis confirmed the G36G37-containing tRNAs Leu(GAG), Leu(CAG), Leu(UAG), Pro(GGG), Pro(UGG), Pro(CGG), and His(GUG) as PaTrmD substrates. Analysis of steady-state kinetics with S-adenosyl-l-methionine (SAM) and tRNA^Leu(GAG) showed that PaTrmD catalyzes the two-substrate reaction by way of a ternary complex, while isothermal titration calorimetry revealed that SAM and tRNA^Leu(GAG) bind to PaTrmD independently, each with a dissociation constant of 14 ± 3 µM. Inhibition by the SAM analog sinefungin was competitive with respect to SAM (K_i = 0.41 ± 0.07 µM) and uncompetitive for tRNA (K_i = 6.4 ± 0.8 µM). A set of crystal structures of the homodimeric PaTrmD protein bound to SAM and sinefungin provide the molecular basis for enzyme competitive inhibition and identify the location of the bound divalent ion. These results provide insights into PaTrmD as a potential target for the development of antibiotics.