Development of novel therapeutics to treat antibiotic-resistant infections, especially those caused by ESKAPE pathogens, is urgent. One of the most critical pathogens is P. aeruginosa, which is able to develop a large number of factors associated with antibiotic resistance, including high level of impermeability. Gram-negative bacteria are protected from the environment by an asymmetric Outer Membrane primarily composed of lipopolysaccharides (LPS) at the outer leaflet and phospholipids in the inner leaflet. Based on a large hemi-synthesis program focusing on amphiphilic aminoglycoside derivatives, we extend the antimicrobial activity of 3′,6-dinonyl neamine and its branched isomer, 3′,6-di(dimethyloctyl) neamine on clinical P. aeruginosa, ESBL, and carbapenemase strains. We also investigated the capacity of 3′,6-homodialkyl neamine derivatives carrying different alkyl chains (C7–C11) to interact with LPS and alter membrane permeability. 3′,6-Dinonyl neamine and its branched isomer, 3′,6-di(dimethyloctyl) neamine showed low MICs on clinical P. aeruginosa, ESBL, and carbapenemase strains with no MIC increase for long-duration incubation. In contrast from what was observed for membrane permeability, length of alkyl chains was critical for the capacity of 3′,6-homodialkyl neamine derivatives to bind to LPS. We demonstrated the high antibacterial potential of the amphiphilic neamine derivatives in the fight against ESKAPE pathogens and pointed out some particular characteristics making the 3′,6-dinonyl- and 3′,6-di(dimethyloctyl)-neamine derivatives the best candidates for further development.