PGLa and magainin 2 (MAG2) are amphiphilic α-helical membranolytic peptides from frog skin with known synergistic antimicrobial activity. By systematically mutating residues in the two peptides it was possible to identify the ones crucial for the synergy, as monitored by biological assays, fluorescence vesicle leakage, and solid-state 15N-NMR. Electrostatic interactions between anionic groups in MAG2 and cationic residues in PGLa enhance synergy but are not necessary for the synergistic effect. Instead, two Gly residues (7 and 11) in a so-called GxxxG motif in PGLa are necessary for synergy. Replacing either of them with Ala or another hydrophobic residue completely abolishes synergy according to all three methods used. The designer-made peptide MSI-103, which has a similar sequence as PGLa, shows no synergy with MAG2, but by introducing two Gly mutations it was possible to make it synergistic. A molecular model is proposed for the functionally active PGLa-MAG2 complex, consisting of a membrane-spanning antiparallel PGLa dimer that is stabilized by intimate Gly-Gly contacts, and where each PGLa monomer is in contact with one MAG2 molecule at its C-terminus.