Warnericin RK from Staphylococcus warneri and PSMα from Staphylococcus epidermidis are anti-Legionella peptides which were differently classified in a previous study according to their mode of action. Indeed, warnericin RK is highly hemolytic with a bactericidal mode of action, whereas PSMα is poorly hemolytic with a bacteriostatic mode of action toward L. pneumophila. In order to find anti-Legionella peptides which are not hemolytic, a collection of peptides varying in sequence from warnericin RK to PSMα were designed and synthesized, and their anti-Legionella activities, in terms of growth inhibition, permeabilization, and bactericidal effect, as well as their hemolytic activities, were measured and compared. The results showed that some residues, at position 14 for both peptides for instance, were of major importance for bactericidal and hemolytic activities.