The human WBSCR22 protein is a 18S rRNA methyltransferase involved in pre-rRNA processing and ribosome 40S subunit biogenesis. Recent studies have shown that the protein function in ribosome synthesis is independent of its enzymatic activity. In this work, we have studied the WBSCR22 protein interaction partners by SILAC-coupled co-immunoprecipitation assay and identified TRMT112 as the interaction partner of WBSCR22. Knock-down of TRMT112 expression decreased the WBSCR22 protein level in mammalian cells, suggesting that the stability of WBSCR22 is regulated through the interaction with TRMT112. The localization of the TRMT112 protein is determined by WBSCR22, and the WBSCR22-TRMT112 complex is localized in the cell nucleus. We provide evidence that the interaction between WBSCR22/Bud23 and TRMT112/Trm112 is conserved between mammals and yeast, suggesting that the function of TRMT112 as a co-activator of methyltransferases is evolutionarily conserved. Finally, we show that the transiently expressed WBSCR22 protein is ubiquitinated and degraded through the proteasome pathway, revealing the tight control of the WBSCR22 protein level in the cells.