INTRODUCTION: Multidrug-resistant Enterobacteriaceae, particularly those resistant to gentamicin, have become one of the most important causes of nosocomial infections. OBJECTIVE: We sought to investigate the presence of genes conferring resistance to aminoglycosides, specially to gentamicin, in Klebsiella pneumoniae and Escherichia coli multidrug-resistant strains isolated from different clinical materials among patients hospitalized in a university hospital in Rio de Janeiro, Brazil. MATERIALS AND METHODS: Ten colonization strains and 20 infection strains were evaluated during three decades (1980 to 2010) using selective media containing 8 µg/ml of gentamicin. Thirty strains were tested for antimicrobial susceptibility. Twenty two strains were subjected to plasmid DNA extraction and 12 to hybridization assays using as probe a 1.9 kb plasmid DNA fragment from one of the K. pneumoniae strains isolated from faecal samples. This fragment was sequenced and assigned to the GQ422439 GenBank record. PCR was also performed using oligonucleotides designed for aminoglycoside-modifying enzymes. RESULTS: An accC2 acetylase, besides transposons and insertion sequences, were evidenced. Twenty-four (80%) of the isolates were positive for the aacC2 gene in agreement with antibiotic susceptibility testing profiles, indicating the persistent presence of this gene throughout the three decades. We detected high molecular weight plasmids in 54,5% of the strains. Of the tested strains, 91% showed positive signal in the hybridization assays. CONCLUSION: A gene codifying for one specific aminoglycoside-modifying enzyme was detected all throughout the three decades. Our data back the adoption of preventive measures, such as a more conscious use of antimicrobial agents in hospital environments, which can contribute to control the dissemination of microorganisms harboring resistance gene plasmids.