Abstract Background Bacteria release a wide variety of small molecules including cell-to-cell signaling compounds. Gram-negative bacteria use a variety of self-produced autoinducers such as acylated homoserine lactones (acyl-HSLs) as signal compounds for quorum sensing (QS) within and between bacterial species. QS plays a significant role in the pathogenesis of infectious diseases and in beneficial symbiosis by responding to acyl-HSLs in Pseudomonas aeruginosa. It is considered that the selection of bacterial languages is necessary to regulate gene expression and thus it leads to the regulation of virulence and provides a growth advantage in several environments. In this study, we hypothesized that RND-type efflux pump system MexAB-OprM of P. aeruginosa might function in the selection of acyl-HSLs, and we provide evidence to support this hypothesis. Results Loss of MexAB-OprM due to deletion of mexB caused increases in QS responses, as shown by the expression of gfp located downstream of the lasB promoter and LasB elastase activity, which is regulated by a LasR-3-oxo-C12-HSL complex. Either complementation with a plasmid containing wild-type mexB or the addition of a LasR-specific inhibitor, patulin, repressed these high responses to 3-oxo-acyl-HSLs. Furthermore, it was shown that the acyl-HSLs-dependent response of P. aeruginosa was affected by the inhibition of MexB transport activity and the mexB mutant. The P. aeruginosa MexAB-OprM deletion mutant showed a strong QS response to 3-oxo-C10-HSL produced by Vibrio anguillarum in a bacterial cross-talk experiment. Conclusion This work demonstrated that MexAB-OprM does not control the binding of LasR to 3-oxo-Cn-HSLs but rather accessibility of non-cognate acyl-HSLs to LasR in P. aeruginosa. MexAB-OprM not only influences multidrug resistance, but also selects acyl-HSLs and regulates QS in P. aeruginosa. The results demonstrate a new QS regulation mechanism via the efflux system MexAB-OprM in P. aeruginosa.