Multidrug resistant bacteria have been a worldwide concern for decades. Though new molecules that effectively target Gram-positive bacteria are currently appearing on the market, a gap remains in the treatment of infections caused by Gram-negative bacteria. Therefore, new strategies must be developed against these pathogens. The aim of this study was to select an antibiotic for which a bacterium is naturally resistant and to use an escort molecule to restore susceptibility, similarly to the model of β-lactam/ β-lactamase inhibitors. High-content screening was performed on the reference strain PA01, allowing the selection of four polyamino-isoprenic compounds that acted synergistically with doxycycline. They were assayed against clinical isolates and Multi-Drug-Resistant strains. One of these compounds was able to decrease the MIC of doxycycline on the reference strain, efflux pump overproducers and clinical isolates of P. aeruginosa, to the susceptibility level. Similar results were obtained using chloramphenicol as the antibiotic. Membrane permeation assays and real-time efflux experiments were used to characterize the mechanism of doxycycline potentiation. The results showed that the selected compound strongly decreases the efficiency of glucose-triggered efflux associated with a slight destabilization of the outer membrane. According to these data, targeting natural resistance may become an interesting way to combat MDR pathogens and could represent an alternative to already devised strategies.