Proline-rich antimicrobial peptides (PrAMPs) may be a valuable weapon against multi-drug resistant pathogens, combining potent antimicrobial activity with low cytotoxicity. We have identified novel PrAMPs from five cetacean species (cePrAMPs), and characterized their potency, mechanism of action and in vitro cytotoxicity. Despite the homology between the N-terminal of cePrAMPs and the bovine PrAMP Bac7, some differences emerged in their sequence, activity spectrum and mode of action. CePrAMPs with the highest similarity with the Bac7(1-35) fragment inhibited bacterial protein synthesis without membrane permeabilization, while a second subgroup of cePrAMPs was more membrane-active but less efficient at inhibiting bacterial translation. Such differences may be ascribable to differences in presence and positioning of Trp residues and of a conserved motif seemingly required for translation inhibition. Unlike Bac7(1-35), which requires the peptide transporter SbmA for its uptake, the activity of cePrAMPs was mostly independent of SbmA, regardless of their mechanism of action. Two peptides displayed a promisingly broad spectrum of activity, with minimal inhibiting concentration MIC ≤ 4 µM against several bacteria of the ESKAPE group, including Pseudomonas aeruginosa and Enterococcus faecium. Our approach has led us to discover several new peptides; correlating their sequences and mechanism of action will provide useful insights for designing optimized future peptide-based antibiotics.