The N-methyltransferase TylM1 from Streptomyces fradiae catalyzes the final step in the biosynthesis of the deoxyamino sugar mycaminose, a substituent of the antibiotic tylosin. The high-resolution crystal structure of TylM1 bound to the methyl donor S-adenosylmethionine (AdoMet) illustrates a network of carbon-oxygen (CH···O) hydrogen bonds between the substrate's sulfonium cation and residues within the active site. These interactions include hydrogen bonds between the methyl and methylene groups of the AdoMet sulfonium cation and the hydroxyl groups of Tyr14 and Ser120 in the enzyme. To examine the functions of these interactions, we generated Tyr14 to phenylalanine (Y14F) and Ser120 to alanine (S120A) mutations to selectively ablate the CH···O hydrogen bonding to AdoMet. The TylM1 S120A mutant exhibited a modest decrease in its catalytic efficiency relative to that of the wild type (WT) enzyme, whereas the Y14F mutation resulted in an approximately 30-fold decrease in catalytic efficiency. In contrast, site-specific substitution of Tyr14 by the noncanonical amino acid p-aminophenylalanine partially restored activity comparable to that of the WT enzyme. Correlatively, quantum mechanical calculations of the activation barrier energies of WT TylM1 and the Tyr14 mutants suggest that substitutions that abrogate hydrogen bonding with the AdoMet methyl group impair methyl transfer. Together, these results offer insights into roles of CH···O hydrogen bonding in modulating the catalytic efficiency of TylM1.