The Erm family of methyltransferases confers resistance to the macrolide-lincosamide-streptogramin type B (MLS) antibiotics through the methylation of 23S ribosomal RNA. Upon the methylation of RNA, the MLS antibiotics lose their ability to bind to the ribosome and exhibit their antibiotic activity. Using an NMR-based screen, we identified a series of triazine-containing compounds that bind weakly to ErmAM. These initial lead compounds were optimized by the parallel synthesis of a large number of analogues, resulting in compounds which inhibit the Erm-mediated methylation of rRNA in the low micromolar range. NMR and X-ray structures of enzyme/inhibitor complexes reveal that the inhibitors bind to the S-adenosylmethionine binding site on the Erm protein. These compounds represent novel methyltransferase inhibitors that serve as new leads for the reversal of Erm-mediated MLS antibiotic resistance.