This study was conducted to evaluate the in vitro activity of clinically relevant aminoglycosides and to determine the prevalence of genes encoding aminoglycoside modifying enzymes (AMEs) and 16S ribosomal RNA (rRNA) methyltransferases among aminoglycoside-resistant E. coli (n=61) and K. pneumoniae (n=44) clinical isolates. Associated resistances to beta-lactams and their bla genes as well as the genetic relatedness of isolates were also investigated. A total of 105 aminoglycoside-resistant E. coli (n=61) and K. pneumoniae (n=44) isolates recovered between March and May 2017 from 100 patients hospitalized in different wards of Charles Nicolle Hospital of Tunis, Tunisia, were studied. Minimal inhibitory concentrations of aminoglycoside compounds were determined by broth microdilution method. Aminoglycosides resistance encoding genes [aph(3´)-Ia, aph(3') IIa, aph(3´)-VIa, ant(2″)-Ia, aac(3)-IIa, aac(3)-IVa, aac(6')-Ib, rmtA, rmtB, rmtC, armA, and npmA] and bla genes were investigated by PCR and sequencing. Genetic relatedness was examined by multilocus sequence typing (MLST) for representative isolates. High rates of aminoglycoside resistance were found: gentamicin (85.7%), tobramycin (87.6%), kanamycin (78.0%), netilmincin (74.3%), and amikcin (18.0%). Most common AME gene was aac(3)-IIa (42%), followed by aac(6')-Ib (36.2%) and aph(3')-VIa (32.4%). The majority of isolates were resistant to beta-lactams and blaCTX-M-15 was the most common ESBL. The blaNDM-1 and blaOXA-48 were also produced by 1 and 23 isolates, respectively. Novel sequence types have been reported among our isolates and high-risk clonal lineages have been detected, such as E. coli ST43 (ST131 in Achtman MLST scheme) and K. pneumoniae (ST11/ST13). The high prevalence of aminoglycoside resistance rates and the diversity of corresponding genes, with diverse β-lactamase enzymes among genetically heterogeneous clinical isolates present a matter of concern.