Methylation is a common modification encountered in DNA, RNA and proteins. It plays a central role in gene expression, protein function and mRNA translation. Prokaryotic and eukaryotic class I translation termination factors are methylated on the glutamine of the essential and universally conserved GGQ motif, in line with an important cellular role. In eukaryotes, this modification is performed by the Mtq2-Trm112 holoenzyme. Trm112 activates not only the Mtq2 catalytic subunit but also two other tRNA methyltransferases (Trm9 and Trm11). To understand the molecular mechanisms underlying methyltransferase activation by Trm112, we have determined the 3D structure of the Mtq2-Trm112 complex and mapped its active site. Using site-directed mutagenesis and in vivo functional experiments, we show that this structure can also serve as a model for the Trm9-Trm112 complex, supporting our hypothesis that Trm112 uses a common strategy to activate these three methyltransferases.