A cecropin-like peptide, papiliocin, isolated from the swallowtail butterfly Papilio xuthus, possesses high selectivity against gram-negative bacteria. Since Trp(2) and Phe(5) are highly conserved residues in cecropin-like peptides, we investigated the role of Trp(2) and Phe(5) in antibacterial activity. Substitution of Trp(2) and Phe(5) in papiliocin with Ala (papiliocin-2A and papiliocin-5A) revealed that Trp(2) is a key residue in its antibacterial activities. In order to understand the structural requirements for papiliocin function and to design shorter, but more potent, peptide antibiotics, we designed papiliocin constructs, PapN (residues Arg(1)-Ala(22) from the N-terminal amphipathic helix). PapN exhibited significant broad-spectrum antibacterial activities without cytotoxicity. Bactericidal kinetics of peptides against E.coli showed that papiliocin completely and rapidly killed E.coli in less than 10 minutes at 2× MIC concentration, while papiliocin-2A and papiliocin-5A killed four times more slowly than papiliocin. The PapN series peptides permeabilized bacterial membranes less effectively than papiliocin, showing no antibacterial activities in an hour. The results imply that the Trp(2) and Phe(5) in the amphipathic N-terminal helix are important in the rapid permeabilization of the gram-negative bacterial membrane. The hydrophobic C-terminal residues permeabilize the hydrophobic bacterial cell membrane synergistically with these aromatic residues, providing selectivity against gram-negative bacteria.