Resistance against aminoglycosides is widespread in bacteria. This study aimed to identify genes that are important for growth of E. coli during aminoglycoside exposure, since such genes may be targeted to re-sensitize resistant E. coli to treatment. We constructed three transposon mutant libraries each containing > 230.000 mutants in E. coli MG1655 strains harboring streptomycin (aph(3″)-Ib/aph(6)-Id), gentamicin (aac(3)-IV), or neomycin (aph(3″)-Ia) resistance gene(s). Transposon Directed Insertion-site Sequencing (TraDIS), a combination of transposon mutagenesis and high-throughput sequencing, identified 56 genes which were deemed important for growth during streptomycin, 39 during gentamicin and 32 during neomycin exposure. Most of these fitness-genes were membrane-located (n = 55) and involved in either cell division, ATP-synthesis or stress response in the streptomycin and gentamicin exposed libraries, and enterobacterial common antigen biosynthesis or magnesium sensing/transport in the neomycin exposed library. For validation, eight selected fitness-genes/gene-clusters were deleted (minCDE, hflCK, clsA and cpxR associated with streptomycin and gentamicin resistance, and phoPQ, wecA, lpp and pal associated with neomycin resistance), and all mutants were shown to be growth attenuated upon exposure to the corresponding antibiotics. In summary, we identified genes that are advantageous in aminoglycoside-resistant E. coli during antibiotic stress. In addition, we increased the understanding of how aminoglycoside-resistant E. coli respond to antibiotic exposure.