Acinetobacter baumannii has become an important pathogen in hospitals worldwide, where the incidence of these infections has been increasing. A. baumannii infections have become exceedingly difficult to treat due to a rapid increase in the frequency of multidrug- and pan-resistant isolates. This has prompted the World Health Organization to list A. baumannii as the top priority for the research and development of new antibiotics. This study reports for the first time a detailed analysis of aminoglycoside heteroresistance in A. baumannii . We define the mechanistic basis for heteroresistance, where the aadB(ant2″)Ia gene encoding an aminoglycoside adenylyltransferase becomes highly amplified in a RecA-dependent manner. Remarkably, this amplification of 20 to 40 copies occurs stochastically in 1/200 cells in the absence of antibiotic selection. In addition, we provide evidence for a second RecA-independent mechanism for aminoglycoside heteroresistance. This study reveals that aminoglycoside resistance in A. baumannii is far more complex than previously realized and has important implications for the use of aminoglycosides in treating A. baumannii infections.