In silico structural analyses of sets of alpha-helical antimicrobial peptides (AMPs) are performed. Differences between hemolytic and non-hemolytic AMPs are revealed in organization of their N-terminal region. A parameter related to hydrophobicity of the N-terminal part is proposed as a measure of the peptide propensity to exhibit hemolytic and other unwanted cytotoxic activities. Based on the information acquired, a rational approach for selective removal of these properties in AMPs is suggested. A proof of concept is gained through engineering specific mutations that resulted in elimination of the hemolytic activity of AMPs (latarcins) while leaving the beneficial antimicrobial effect intact.