Long-term administration of certain macrolides is efficacious in patients with persistent pulmonary Pseudomonas aeruginosa infection, despite how limited the clinically achievable concentrations are, being far below their MICs. An increase in the sub-MIC of macrolide exposure-dependent sensitivity to nitrosative stress is a typical characteristic of P. aeruginosa. However, a few P. aeruginosa clinical isolates do not respond to sub-MIC of macrolide treatment. Therefore, we examined the effects of sub-MIC of erythromycin (EM) on the sensitivity to nitrosative stress together with an efflux pump inhibitor (EPI) phenylalanine arginyl β-naphthylamide (PAβN). The sensitivity to nitrosative stress increased, suggesting that the efflux pump was involved in inhibiting the sub-MIC of macrolide effect. Analysis using efflux pump-mutant P. aeruginosa revealed that MexAB-OprM, MexXY-OprM, and MexCD-OprJ are factors in reducing the sub-MIC of macrolide effect. Since macrolides interfere with quorum sensing (QS), we demonstrated that the QS-interfering agent furanone C-30 (C-30) producing greater sensitivity to nitric oxide (NO) stress than EM. The effect of C-30 was decreased by overproduction of MexAB-OprM. To investigate whether the increase in the QS-interfering agent exposure-dependent sensitivity to nitrosative stress is characteristic of P. aeruginosa clinical isolates, we examined the viability of P. aeruginosa treated with NO. Although treatment with EM could reduce cell viability, a high variability in EM effects was observed. Conversely, C-30 was highly effective at reducing cell viability. Treatment with both C-30 and PAβN was sufficiently effective against the remaining isolates. Therefore, the combination of a QS-interfering agent and an EPI could be effective in treating P. aeruginosa infections.