Members of the Enterobacter cloacae complex are important opportunistic human pathogens capable of causing a wide variety of infections. During recent decades, aminoglycoside-resistant E. cloacae complex isolates have increasingly been reported and have become a major concern. Here, we employed high-throughput sequencing in combination with specific PCR assays to investigate the prevalence of aminoglycoside resistance genes among 170 isolates of the E. cloacae complex collected from a teaching hospital in Wenzhou, China. A total of 12 known genes [aphA-1, strA, strB, aac(6')-IIc, aadA2, aac(3)-IId, aadB, aadA1, rmtB, armA, aadA5, and aac(6')-Ie-aph(2'')-Ia] and 1 novel gene [aac(3)-IIg] were identified, with aphA-1 (71.18%), strA (55.29%), and strB (52.35%) being the most prevalent, and aac(3)-IIg was detected with a positive rate of 21.76% (37/170). The aac(3)-IIg gene was 810 bp in length and encoded a protein that shared 72 to 78% identities with previously known AAC(3)-II aminoglycoside 3-N-acetyltransferases. The MICs of gentamicin and tobramycin were 512 μg/ml and 64 μg/ml, respectively, when aac(3)-IIg was cloned into Escherichia coli DH5α. All aac(3)-IIg-positive isolates exerted broad aminoglycoside resistance profiles, mediated by the coexistence of multiple resistance genes. Moreover, aminoglycoside resistance and resistance genes were found to be transferable in most strains (24/37). Nevertheless, pulsed-field gel electrophoresis (PFGE) and dendrogram analysis showed clonal diversity among these isolates. S1 nuclease PFGE, Southern hybridization, and whole-genome sequencing indicated that aac(3)-IIg was located on transferable as well as nontransferable plasmids of various sizes. The analysis of the genetic environment suggested that aac(3)-IIg is embedded within a class 1 integron, with IS26 playing an important role in its mobility.