The spread of antibiotic resistance is an urgent threat to global health that requires new therapeutic approaches. Treatments for pathogenic Gram-negative bacteria are particularly challenging to identify due to the robust OM permeability barrier in these organisms. One strategy is to use antibiotic adjuvants, a class of drugs that have no significant antibacterial activity on their own but can act synergistically with certain antibiotics. Previous studies described the discovery and development of polyaminoisoprenyl molecules as antibiotic adjuvants with an OM effect. In particular, the compound NV716 has been shown to sensitize Pseudomonas aeruginosa to tetracycline antibiotics such as doxycycline. Here, we sought to explore the disruption of OM to sensitize P. aeruginosa to otherwise inactive antimicrobials using a series of tetracycline derivatives in the presence of NV716. We found that OM disruption expands the hydrophobicity threshold consistent with antibacterial activity to include hydrophobic molecules, thereby altering permeation rules in Gram-negative bacteria.