Uridine at the wobble position of tRNA is usually modified, and modification is required for accurate and efficient protein translation. In eukaryotes, wobble uridines are modified into 5-methoxycarbonylmethyluridine (mcm(5)U), 5-carbamoylmethyluridine (ncm(5)U) or derivatives thereof. Here, we demonstrate, both by in vitro and in vivo studies, that the Arabidopsis thaliana methyltransferase AT1G31600, denoted by us AtTRM9, is responsible for the final step in mcm(5)U formation, thus representing a functional homologue of the Saccharomyces cerevisiae Trm9 protein. We also show that the enzymatic activity of AtTRM9 depends on either one of two closely related proteins, AtTRM112a and AtTRM112b. Moreover, we demonstrate that AT1G36310, denoted AtALKBH8, is required for hydroxylation of mcm(5)U to (S)-mchm(5)U in tRNA(Gly)(UCC), and has a function similar to the mammalian dioxygenase ALKBH8. Interestingly, atalkbh8 mutant plants displayed strongly increased levels of mcm(5)U, and also of mcm(5)Um, its 2'-O-ribose methylated derivative. This suggests that accumulated mcm(5)U is prone to further ribose methylation by a non-specialized mechanism, and may challenge the notion that the existence of mcm(5)U- and mcm(5)Um-containing forms of the selenocysteine-specific tRNA(Sec) in mammals reflects an important regulatory process. The present study reveals a role in for several hitherto uncharacterized Arabidopsis proteins in the formation of modified wobble uridines.