Teixobactin, a recently discovered depsipeptide that binds to bacterial lipid II and lipid III, provides a promising molecular scaffold for the design of new antimicrobials. Herein, we describe the synthesis and antimicrobial evaluation of systematically modified teixobactin analogues. The replacement of the Ile residue with aliphatic isosteres, the modification of the guanidino group at residue 10 and the introduction of a rigidifying residue, that is, dehydroamino acid, into the macrocyclic ring generated useful structure-activity information. Extensive antimicrobial susceptibility assessment against a panel of clinically relevant Staphylococcus aureus and Propionibacterium acnes strains led to the identification of the new lead compound, [Arg(Me) ,Nle ]teixobactin, with an excellent bactericidal activity (minimum inhibitory concentration (MIC)=2-4 μg mL ). Significantly, the antimicrobial activity of several of the teixobactin analogues against the pathogenic Gram-negative Pseudomonas aeruginosa was "restored" when combined with the sub-MIC concentration of the outer membrane-disruptive antibiotic colistin. The antimicrobial effectiveness of a [Tfn ,Nle ]teixobactin (32 μg mL )-colistin (2 μg mL ; 0.5×MIC) combination against P. aeruginosa PAO1 reveals, for the first time, an alternative therapeutic option in the treatment of Gram-negative infections.