We identified the first archaeal tRNA ribose 2 0 -O-methylase, aTrm56, belonging to the Cluster of Orthologous Groups (COG) 1303 that contains archaeal genes only. The corresponding protein exhibits a SPOUT S-adenosylmethionine (AdoMet)-dependent methyltransferase domain found in bacterial and yeast G18 tRNA 2 0 -O-methylases (SpoU, Trm3). We cloned the Pyrococcus abyssi PAB1040 gene belonging to this COG, expressed and purified the corresponding protein, and showed that in vitro, it specifically catalyzes the AdoMet-dependent 2 0 -O-ribose methylation of C at position 56 in tRNA transcripts. This tRNA methylation is present only in archaea, and the gene for this enzyme is present in all the archaeal genomes sequenced up to now, except in the crenarchaeon Pyrobaculum aerophilum. In this archaea, the C56 2 0 -O-methylation is provided by a C/D sRNP. Our work is the first demonstration that, within the same kingdom, two different mechanisms are used to modify the same nucleoside in tRNAs.