The structure-activity relations of myxinidin, a peptide derived from epidermal mucus of hagfish, Myxine glutinosa L., were investigated. Analysis of key residues allowed us to design new peptides with increased efficiency. Antimicrobial activity of native and modified peptides demonstrated the key role of uncharged residues in the sequence; the loss of these residues reduces almost entirely myxinidin antimicrobial activity, while insertion of arginine at charged and uncharged position increases antimicrobial activity compared with that of native myxinidin. Particularly, we designed a peptide capable of achieving a high inhibitory effect on bacterial growth. Experiments were conducted using both Gram-negative and Gram-positive bacteria. Nuclear magnetic resonance (NMR) studies showed that myxinidin is able to form an amphipathic α-helical structure at the N terminus and a random coil region at the C terminus.