Different species exposed to a common stress may adapt by mutations in shared pathways or in unique systems, depending on how past environments have molded their genomes. Understanding how diverse bacterial pathogens evolve in response to an antimicrobial treatment is a pressing example of this problem, where discovery of molecular parallelism could lead to clinically useful predictions. Evolution experiments with pathogens in environments containing antibiotics, combined with periodic whole-population genome sequencing, can be used to identify many contending routes to antimicrobial resistance. We separately propagated two clinically relevant Gram-negative pathogens, Pseudomonas aeruginosa and Acinetobacter baumannii, in increasing concentrations of tobramycin in two different environments each: planktonic and biofilm. Independently of the pathogen, the populations adapted to tobramycin selection by parallel evolution of mutations in fusA1, encoding elongation factor G, and ptsP, encoding phosphoenolpyruvate phosphotransferase. As neither gene is a direct target of this aminoglycoside, mutations to either are unexpected and underreported causes of resistance. Additionally, both species acquired antibiotic resistance-associated mutations that were more prevalent in the biofilm lifestyle than in the planktonic lifestyle; these mutations were in electron transport chain components in A. baumannii and lipopolysaccharide biosynthesis enzymes in P. aeruginosa populations. Using existing databases, we discovered site-specific parallelism of fusA1 mutations that extends across bacterial phyla and clinical isolates. This study suggests that strong selective pressures, such as antibiotic treatment, may result in high levels of predictability in molecular targets of evolution, despite differences between organisms' genetic backgrounds and environments.IMPORTANCE The rise of antimicrobial resistance is a leading medical threat, motivating efforts to forecast both its evolutionary dynamics and its genetic causes. Aminoglycosides are a major class of antibiotics that disrupt translation, but resistance may occur by a number of mechanisms. Here, we show the repeated evolution of resistance to the aminoglycoside tobramycin in both P. aeruginosa and A. baumannii via mutations in fusA1, encoding elongation factor G, and ptsP, encoding the nitrogen-specific phosphotransferase system. Laboratory evolution and whole-population genome sequencing were used to identify these targets, but mutations at identical amino acid positions were also found in published genomes of diverse bacterial species and clinical isolates. We also identified other resistance mechanisms associated with growth in biofilms that likely interfere with drug binding or uptake. Characterizing the evolution of multiple species in the presence of antibiotics can identify new, repeatable causes of resistance that may be predicted and counteracted by alternative treatment.