The physical and chemical properties of the outer membrane of Gram-negative bacteria including Escherichia coli have a significant impact on the antibacterial activity and uptake of antibiotics, including antimicrobial peptides and antisense peptide-peptide nucleic acid (PNA) conjugates. Using a defined subset of E. coli lipopolysaccharide (LPS) and envelope mutants, components of the LPS-core, which provide differential susceptibility toward a panel of bacterial penetrating peptide (BPP)-PNA conjugates, were identified. Deleting the outer core of the LPS and perturbing the inner core only sensitized the bacteria toward (KFF)₃K-PNA conjugates, but not toward conjugates carrying arginine-based BPPs. Interestingly, the chemical composition of the outer LPS core as such, rather than overall hydrophobicity or surface charge, appears to determine the susceptibility to different BPP-PNA conjugates thereby clearly demonstrating the complexity and specificity of the interaction with the LPS/outer membrane. Notably, mutants with outer membrane changes conferring polymyxin resistance did not show resistance toward the BPP-PNA conjugates, thereby eliminating one possible route of resistance for these molecules. Finally, envelope weakening, through deletion of membrane proteins such as OmpA as well as some proteins previously identified as involved in cationic antimicrobial peptide uptake, did not significantly influence BPP-PNA conjugate activity.