In this work, the naturally occurring antimicrobial peptides temporin A (TA) and L (TL) are studied by spectroscopic (CD and NMR) techniques and molecular dynamics simulation. We analyzed the interactions of TA and TL with sodium dodecyl sulfate (SDS) and dodecylphosphocholine (DPC) micelles, which mimic bacterial and mammalian membranes, respectively. In SDS, the peptides prefer a location at the micelle-water interface; in DPC, they prefer a location perpendicular to the micelle surface, with the N-terminus imbedded in the hydrophobic core. TL shows higher propensity, with respect to TA, in forming alpha-helical structures in both membrane mimetic systems and the highest propensity to penetrate the micelles. Hence, we have proposed a different molecular mechanism underlying the antimicrobial and hemolytic activities of the two peptides. We also designed new analogues of TA and TL and found interesting differences in their efficacy against microbial species and human erythrocytes.