The NMR structures of gentamicin and paromomycin in complex with the A-site of Escherichia coli 16S ribosomal RNA were modified with molecular modeling to 12 analogues. The intermolecular interactions between these molecules and RNA were examined using the HINT (Hydropathic INTeractions) computational model to obtain interaction scores that have been shown previously to be related to free energy. The calculations correlated well with experimental binding data, and the interaction scores were used to analyze the specific structural features of each aminoglycoside that contribute to the overall binding with the 16S rRNA. Our calculations indicate that, while ring I binds to the main binding pocket of the rRNA A-site, ring IV of paromomycin-based aminoglycosides contributes significantly to the overall binding.