Here we report a new family of cyclic antimicrobial peptides (CAMPs) targeting MDR strains of Pseudomonas aeruginosa. These CAMPs are cyclized via a xylene double thioether bridge connecting two cysteines placed at the ends of a linear amphiphilic alternating d,l-sequence composed of lysines and tryptophans. Investigations by transmission electron microscopy (TEM), dynamic light scattering and atomic force microscopy (AFM) suggest that these peptide macrocycles interact with the membrane to form lipid-peptide aggregates. Amphiphilic conformations compatible with membrane disruption are observed in high resolution X-ray crystal structures of fucosylated derivatives in complex with lectin LecB. The potential for optimization is highlighted by N-methylation of backbone amides leading to derivatives with similar antimicrobial activity but lower hemolysis.