Activity of the aminoglycoside phosphotransferase APH(3')-Ia leads to resistance to aminoglycoside antibiotics in pathogenic Gram-negative bacteria, and contributes to the clinical obsolescence of this class of antibiotics. One strategy to rescuing compromised antibiotics such as aminoglycosides is targeting the enzymes conferring resistance with small molecules. Previously we demonstrated that eukaryotic protein kinase (ePK) inhibitors could inhibit APH enzymes, due to the structural similarity between these two enzyme families. However, limited structural information of enzyme-inhibitor complexes hindered interpretation of the results. As well, cross-reactivity of compounds between APHs and ePKs represents an obstacle to their use as aminoglycoside adjuvants to rescue aminoglycoside antibiotic activity. Here, we structurally and functionally characterize inhibition of APH(3')-Ia by three diverse chemical scaffolds - anthrapyrazolone, 4-anilinoquinazoline and pyrazolopyrimidine (PP) - and reveal distinctions in the binding mode of anthrapyrazolone and PP compounds to APH(3')-Ia versus ePKs. Using this observation, we identify PP-derivatives that select against ePKs, attenuate APH(3')-Ia activity and rescue aminoglycoside antibiotic activity against a resistant E. coli strain. The structures presented here and these inhibition studies provide an important opportunity for structure-based design of compounds to target aminoglycoside phosphotransferases for inhibition, potentially overcoming this form of antibiotic resistance.