Magainin 2 and PGLa are cationic, amphipathic antimicrobial peptides which when added as equimolar mixture exhibit a pronounced synergism in both their antibacterial and pore-forming activities. Here we show for the first time that the peptides assemble into defined supramolecular structures along the membrane interface. The resulting mesophases are quantitatively described by state-of-the art fluorescence self-quenching and correlation spectroscopies. Notably, the synergistic behavior of magainin 2 and PGLa correlates with the formation of hetero-domains and an order-of-magnitude increased membrane affinity of both peptides. Enhanced membrane association of the peptide mixture is only observed in the presence of phophatidylethanolamines but not of phosphatidylcholines, lipids that dominate bacterial and eukaryotic membranes, respectively. Thereby the increased membrane-affinity of the peptide mixtures not only explains their synergistic antimicrobial activity, but at the same time provides a new concept to increase the therapeutic window of combinatorial drugs.