The opportunistic bacterium Pseudomonas aeruginosa uses the LasR-I quorum sensing system to increase resistance to the aminioglycoside antibiotic tobramycin. Paradoxically, lasR-null mutants are commonly isolated from chronic human infections treated with tobramycin, suggesting there may be a mechanism allowing the lasR-null mutants to persist under tobramycin selection. We hypothesized that the effects of inactivating lasR on tobramycin resistance might be dependent on the presence or absence of other gene mutations in that strain, a phenomenon known as epistasis. To test this hypothesis, we inactivated lasR in several highly tobramycin-resistant isolates from long-term evolution experiments. We show that the effects of ΔlasR on tobramycin resistance are strain dependent. The effects can be attributed to a point mutation in the gene encoding the translation elongation factor fusA1 (G61A nucleotide substitution), which confers a strong selective advantage to lasR-null PA14 under tobramycin selection. This fusA1 G61A mutation results in increased activity of the MexXY efflux pump and expression of the mexXY regulator ArmZ. The fusA1 mutation can also modulate ΔlasR mutant resistance to two other antibiotics, ciprofloxacin and ceftazidime. Our results demonstrate the importance of epistatic gene interactions on antibiotic susceptibility of lasR-null mutants. These results support of the idea that gene interactions might play a significant role in the evolution of quorum sensing in P. aeruginosa.