We have studied adenosine binding specificities of two bacterial DNA methyltransferases Taq methyltransferase (M.TaqI), and HhaI methyltransferase (M.HhaI). While these DNA methyltransferases have similar cofactor binding pocket interactions, experimental data showed different specificity for novel cofactors ((SNM) (S-guanosyl-L-methionine (SGM), S-cytidyl-L-methionine (SCM), S-uridyl-L-methionine (SUM)).Protein dynamics corroborate the experimental data on the cofactor specificities. For M.TaqI the specificity for S-adenosyl-L-methionine (SAM) is governed by the tight binding on the nucleoside part of the cofactor, while for M.HhaI the degree of freedom of the nucleoside chain allows the acceptance of other bases. The experimental data proves a catalytically productive methylation by M.HhaI binding pocket for all the SNM (S-nucleobase-L-methionine). Our results suggest a new route for successful design of unnatural SNM analogues for methyltransferases as a tool for cofactor engineering.