Efflux is an important mechanism of bacterial multidrug resistance (MDR), and the inhibition of MDR pumps by efflux pump inhibitors (EPIs) could be a promising strategy to overcome MDR. 1-(1-Naphthylmethyl)-piperazine (NMP) and phenylalaninearginine-␤-naphthylamide (PA␤N) are model EPIs with activity in various Gram-negative bacteria expressing AcrB, the major efflux pump of Escherichia coli, or similar homologous pumps of the resistance-nodulation-cell division class. The aim of the present study was to generate E. coli AcrB mutants resistant to the inhibitory action of the two model EPIs and to identify putative EPI target residues in order to better understand mechanisms of pump inhibition. Using an in vitro random mutagenesis approach focusing on the periplasmic domain of AcrB, we identified the double mutation G141D N282Y, which substantially compromised the synergistic activity of NMP with linezolid, was associated with similar intracellular linezolid concentrations in the presence and absence of NMP, and did not impair the intrinsic MICs of various pump substrates and dye accumulation. We propose that these mutations near the outer face of the distal substrate binding pocket reduce NMP trapping. Other residues found to be relevant for efflux inhibition by NMP were G288 and A279, but mutations at these sites also changed the susceptibility to several pump substrates. Unlike with NMP, we were unable to generate AcrB periplasmic domain mutants with resistance or partial resistance to the EPI activity of PA␤N, which is consistent with the modes of action of PA␤N differing from those of NMP.