N-terminal RCC1 methyltransferase (NRMT) was the first eukaryotic methyltransferase identified to specifically methylate the free α-amino group of proteins. Since the discovery of this N-terminal methyltransferase, many new substrates have been identified and the modification itself has been shown to regulate DNA-protein interactions. Sequence analysis predicts one close human homolog of NRMT, Methyltransferase-like protein 11B (METTL11B, now renamed NRMT2). We show here for the first time that NRMT2 also has N-terminal methylation activity and recognizes the same N-terminal consensus sequences as NRMT (now NRMT1). Both enzymes have similar tissue expression and cellular localization patterns. However, enzyme assays and mass spectrometry experiments indicate they differ in their specific catalytic functions. While NRMT1 is a distributive methyltransferase that can mono-, di-, and trimethylate its substrates, NRMT2 is primarily a monomethylase. Concurrent expression of NRMT1 and NRMT2 accelerates the production of trimethylation, and we propose that NRMT2 activates NRMT1 by priming its substrates for trimethylation.