Resistance to antibiotics poses a major global threat according to the World Health Organization. Restoring the activity of existing drugs is an attractive alternative to address this challenge. One of the most efficient mechanisms of bacterial resistance involves the expression of efflux pump systems capable of expelling antibiotics from the cell. Although there are efflux pump inhibitors (EPIs) available, these molecules are toxic for humans. We hypothesized that permeability-increasing antimicrobial peptides (AMPs) could lower the amount of EPI necessary to sensitize bacteria to antibiotics that are efflux substrates. To test this hypothesis, we measured the ability of polymyxin B nonapeptide (PMBN), to synergize with antibiotics in the presence of EPIs. Assays were performed using planktonic and biofilm-forming cells of Pseudomonas aeruginosa strains overexpressing the MexAB-OprM efflux system. Synergy between PMBN and EPIs boosted azithromycin activity by a factor of 2,133 and sensitized P. aeruginosa to all tested antibiotics. This reduced several orders of magnitude the amount of inhibitor needed for antibiotic sensitization. The selected antibiotic-EPI-PMBN combination caused a 10 million-fold reduction in the viability of biofilm forming cells. We proved that AMPs can synergize with EPIs and that this phenomenon can be exploited to sensitize bacteria to antibiotics.