Gram-negative bacteria partly rely on efflux pumps to facilitate growth under stressful conditions and to increase resistance to a wide variety of commonly used drugs. In recent years E. coli ST131 has emerged as a major cause of extraintestinal infection frequently exhibiting an MDR phenotype. The contribution of efflux to MDR in emerging E. coli MDR clones however, is not well studied. We characterized strains from an international collection of clinical MDR-E. coli isolates by MIC testing with and without the addition of the AcrAB-TolC efflux inhibitor 1-(1-naphthylmethyl)-piperazine (NMP). MIC data for 6 antimicrobial agents and their reversion by NMP were analyzed by Principal Component Analysis (PCA). PCA revealed a group of 17/34 MDR-E. coli exhibiting increased susceptibility to treatment with NMP suggesting an enhanced contribution of efflux pumps to antimicrobial resistance in these strains (termed “enhanced efflux phenotype” [EEP]). Only 1/17 EEP strains versus 12/17 non-EEP MDR strains belonged to the ST131 clonal group. Whole-genome sequencing revealed marked differences in efflux-related genes between EEP and control strains, with the majority of notable amino-acid substitutions occurring in AcrR, MarR and SoxR. qRT-PCR of multiple efflux-related genes showed significant overexpression of the AcrAB-TolC-system in EEP strains, whereas in the remaining strains we found enhanced expression of alternative efflux proteins. We conclude that a proportion of MDR E. coli exhibit an EEP, which is linked to an overexpression of the AcrAB-TolC-efflux-pump and a distinct array of genomic variations. Members of ST131, although highly successful, are less likely to exhibit the EEP.