Erm proteins methylate a specific adenine residue (A2058, Escherichia coli coordinates) conferring MLSB (macrolide–lincosamide–streptogramin B) antibiotic resistance on a variety of microorganisms ranging from antibiotic producers to pathogens. To identify the minimal motif required to be recognized and methylated by Erm protein, various RNA substrates from 23S rRNA were constructed, and the substrate activity of these constructs was studied using three Erm proteins: ErmB from Firmicutes and ErmE and ErmS from Actinobacteria. The shortest motif of 15 nt could be recognized and methylated by ErmS, consisting of A2051 to the methylatable adenine (A2058) and its base-pairing counterpart strand presumably assuming a quite similar structure to that in 23S rRNA, an unpaired target adenine immediately followed by an irregular double-stranded RNA region. This observation confirms the ultimate end of each side in stem 73 for methylation, determined by the approaches described above, and could reveal the mechanism behind the binding, recognition, induced fit, methylation, and conformational change for product release in the minimal context of substrate, presumably with the help of structural determination of protein–RNA complex. In the course of determining the minimal portion of substrate from domain V, protein-specific features could be observed among the Erm proteins in terms of the methylation of RNA substrate and cooperativity and/or allostery between the region in stem 73 furthest away from the target adenine and the large portion of domain V above the methylatable adenine.