Aminoglycosides are widely recommended for treatment of Acinetobacter baumannii infections in combination with β-lactams or quinolones. This cross-sectional study was aimed to investigate the coexistence of aminoglycoside modifying enzyme (AME) genes among A. baumannii isolates from clinical samples in Ahvaz, Iran. A total of 85 clinical A. baumannii isolates typed by ERIC-PCR were investigated for the presence of AME genes, including ant(3″)-Ia, aac(6′)-Ib, aac(3′)-Ia, ant(2″)-Ia, and aph(3′)-VIa by PCR. The resistance rates to aminoglycoside agents were evaluated by disk diffusion. In this study, 84 out of 85 A. baumannii isolates were resistant to at least one of the aminoglycosides and harbored at least one AME gene. The most common gene encoding AMEs was aph (3′)VIa, followed by aac(3′)-Ia, ant(3″)-Ia, ant (2″)-Ia, and aac(6′)-Ib. The aminoglycoside-resistant genotypes were completely matched to resistant phenotypes to each one of the aminoglycoside agents. There was a clear association between AME gene types and the phenotype of resistance to aminoglycosides with their ERIC-PCR types. Our findings highlight the coexistence of AME genes and clonal dissemination of multiresistant A. baumannii in hospital setting.