Antimicrobial peptides (AMPs) are promising candidates for battling multiresistant bacteria. Despite extensive research, structure–activity relationships of AMPs are not fully understood, and there is a lack of structural data relating to AMPs in lipids. Here we present the NMR structure of anoplin (GLLKRIKTLL-NH2) in a micellar environment. A vast library of substitutions was designed and tested for antimicrobial and hemolytic activity, as well as for changes in structure and lipid interactions. This showed that improvement of antimicrobial activity without concomitant introduction of strong hemolytic activity can be achieved through subtle increases in the hydrophobicity of the hydrophobic face or through subtle increases in the polarity of the hydrophilic face of the helix, or—most efficiently—a combination of both. A set of guidelines based on the results is given, for assistance in how to modify cationic α-helical AMPs in order to control activity and selectivity. The guidelines are finally tested on a different peptide.