The N (1)-methyladenosine residue at position 58 of tRNA is found in the three domains of life, and contributes to the stability of the three-dimensional L-shaped tRNA structure. In thermophilic bacteria, this modification is important for thermal adaptation, and is catalyzed by the tRNA m(1)A58 methyltransferase TrmI, using S-adenosyl-L-methionine (AdoMet) as the methyl donor. We present the 2.2 Å crystal structure of TrmI from the extremely thermophilic bacterium Aquifex aeolicus, in complex with AdoMet. There are four molecules per asymmetric unit, and they form a tetramer. Based on a comparison of the AdoMet binding mode of A. aeolicus TrmI to those of the Thermus thermophilus and Pyrococcus abyssi TrmIs, we discuss their similarities and differences. Although the binding modes to the N6 amino group of the adenine moiety of AdoMet are similar, using the side chains of acidic residues as well as hydrogen bonds, the positions of the amino acid residues involved in binding are diverse among the TrmIs from A. aeolicus, T. thermophilus, and P. abyssi.