Multidrug resistance against conventional antibiotics poses an important threat to human health. In this context, antimicrobial peptides (AMPs) have been extensively studied for their antibacterial activity and promising results have been shown so far. However, AMPs tend to be rather vulnerable to protease degradation, which offsets their therapeutic appeal. Here, we demonstrate how replacing functional residues in the antimicrobial region of human RNase 3-also named eosinophil cationic protein-by non-natural amino acids increases stability in human serum. These changes were also shown to reduce the hemolytic effect of the peptides in general terms, whereas the antimicrobial activity was reasonably preserved. Digestion profiles enabled us to design new peptides with superior stability and lower toxicity that could become relevant candidates to reach clinical stages.