The methylation of the ribose 29-OH of RNA occurs widely in nature and in all stable RNAs and occurs at five positions in yeast tRNA. 29-O-methylation of tRNA at position 4 is interesting because it occurs in the acceptor stem (which is normally undermodified), it is the only 29-O-methylation that occurs in the middle of a duplex region in tRNA, the modification is conserved in eukaryotes, and the features of the tRNA necessary for substrate recognition are poorly defined. We show here that Saccharomyces cerevisiae ORF YOL125w (TRM13) is necessary and sufficient for 29-O-methylation at position 4 of yeast tRNA. Biochemical analysis of the S. cerevisiae proteome shows that Trm13 copurifies with 29-O-methylation activity, using tRNA Gly(GCC) as a substrate, and extracts made from a trm13-D strain have undetectable levels of this activity. Trm13 is necessary for activity in vivo because tRNAs isolated from a trm13-D strain lack the corresponding 29-O-methylated residue for each of the three known tRNAs with this modification. Trm13 is sufficient for 29-O-methylation at position 4 in vitro since yeast Trm13 protein purified after expression in Escherichia coli has the same activity as that produced in yeast. Trm13 protein binds substrates tRNA His and tRNA Gly(GCC) with K D values of 85 6 8 and 100 6 14 nM, respectively, and has a K M for tRNA His of 10 nM, but binds nonsubstrate tRNAs very poorly (K D > 1 mM). Trm13 is conserved in eukaryotes, but there is no sequence similarity between Trm13 and other known methyltransferases.