Protein methyltransferase (PMT)-mediated posttranslational modification of histone and nonhistone substrates modulates stability, localization, and interacting partners of target proteins in diverse cellular contexts. These events play critical roles in normal biological processes and are frequently deregulated in human diseases. In the course of identifying substrates of individual PMTs, bioorthogonal profiling of protein methylation (BPPM) has demonstrated its merits. In this approach, specific PMTs are engineered to process S-adenosyl-L-methionine (SAM) analogs as cofactor surrogates and label their substrates with distinct chemical modifications for target elucidation. Despite the proof-of-concept advancement of BPPM, few efforts have been made to explore its generality. With two cancer-relevant PMTs, EuHMT1 (GLP1/KMT1D) and EuHMT2 (G9a/ KMT1C), as models, we defined the key structural features of engineered PMTs and matched SAM analogs that can render the orthogonal enzyme-cofactor pairs for efficient catalysis. Here we have demonstrated that the presence of sulfonium-β-sp 2 carbon and flexible, medium-sized sulfonium-δ-substituents are crucial for SAM analogs as BPPM reagents. The bulky cofactors can be accommodated by tailoring the conserved Y1211/Y1154 residues and nearby hydrophobic cavities of EuHMT1/2. Profiling proteomewide substrates with BPPM allowed identification of >500 targets of EuHMT1/2 with representative targets validated using native EuHMT1/2 and SAM. This finding indicates that EuHMT1/2 may regulate many cellular events previously unrecognized to be modulated by methylation. The present work, therefore, paves the way to a broader application of the BPPM technology to profile methylomes of diverse PMTs and elucidate their downstream functions.epigenetic | bump-hole | posttranslation | proteomics