Genetic data have suggested that TolC, AcrA and AcrB constitute a major antibiotic efflux system in Escherichia coli. Through reversion analysis of an unstable and antibiotic-sensitive TolC mutant (TolCP246R,S350C), we isolated extragenic suppressors that mapped within the acrRAB loci. DNA sequence analysis revealed that 18 isolates contained 10 different missense mutations within the acrA gene, whereas a single isolate had a missense mutation within the acrR gene, which codes for the acrAB repressor. Besides reversing the hypersensitivity phenotype of TolCP246R,S350C, AcrA and AcrR alterations elevated the mutant TolC protein level, thus indicating that the mechanism of suppression involves the stabilization of an unstable mutant TolC protein. Eight of the 10 AcrA alterations were clustered in the 202–265 region of the mature protein, whereas the other two suppressors affected residues 30 and 146. Based on the recently solved crystal structure of MexA, an AcrA counterpart from Pseudomonas aeruginosa, the regions encompassing residues 30 and 202–265 constitute the α+β-domain of AcrA (MexA), whereas that of 146 form the α-domain. The data suggest that residues of these two AcrA domains either directly or indirectly influence interactions with TolC. Curiously, the stability of three mutant AcrA proteins, bearing an L222Q, L222R or P265R substitution, became dependent on the presence of either wild-type or mutant TolC. This dependence of the mutant AcrA proteins on TolC further supported the notion of a direct physical interaction between these two proteins. Because a mutation in acrR or acrAB expression from a multicopy plasmid also suppressed the TolCP246R,S350C defects, it indicated that wild-type AcrA when produced in high levels presumably establishes similar interactions with the mutant TolC protein as do the suppressor forms of AcrA produced from the chromosomal copy. The AcrA-mediated suppression of mutant TolC phenotypes and the stabilization of mutant TolC protein were dependent on AcrB, reflecting the existence of a functional complex between TolC and AcrAB in vivo.