N(1)-methylation of adenosine to m(1)A occurs in several different positions in tRNAs from various organisms. A methyl group at position N(1) prevents Watson-Crick-type base pairing by adenosine and is therefore important for regulation of structure and stability of tRNA molecules. Thus far, only one family of genes encoding enzymes responsible for m(1)A methylation at position 58 has been identified, while other m(1)A methyltransferases (MTases) remain elusive. Here, we show that Bacillus subtilis open reading frame yqfN is necessary and sufficient for N(1)-adenosine methylation at position 22 of bacterial tRNA. Thus, we propose to rename YqfN as TrmK, according to the traditional nomenclature for bacterial tRNA MTases, or TrMet(m(1)A22) according to the nomenclature from the MODOMICS database of RNA modification enzymes. tRNAs purified from a DeltatrmK strain are a good substrate in vitro for the recombinant TrmK protein, which is sufficient for m(1)A methylation at position 22 as are tRNAs from Escherichia coli, which natively lacks m(1)A22. TrmK is conserved in Gram-positive bacteria and present in some Gram-negative bacteria, but its orthologs are apparently absent from archaea and eukaryota. Protein structure prediction indicates that the active site of TrmK does not resemble the active site of the m(1)A58 MTase TrmI, suggesting that these two enzymatic activities evolved independently.