Lanthipeptides are a representative class of RiPPs that possess characteristic lanthionine and/or methyllanthionine thioether cross-links. The biosynthetic potentials of marine-derived lanthipeptides remain largely unexplored. In this study, we characterized three novel lanthipeptides pseudorosin A-C by heterologous expression of a class I lanthipeptide biosynthetic gene cluster from marine Pseudoalteromonas flavipulchra S16. Interestingly, pseudorosin C contains a large loop spanning 18 amino acid residues, which is rare in lanthipeptides. Unexpectedly, the dehydratase PsfB could catalyze the dethiolation of specific Cys residues in all three core peptides, thereby generating dehydroalanines in the absence of LanC cyclase. To the best of our knowledge, we identified the first member of the LanB dehydratase family to perform glutamylation and subsequent elimination on Cys thiol groups, which likely represents a new bypass for class I lanthipeptide biosynthesis. Furthermore, we employed mutagenesis to determine the important motif of the core peptide for dethiolation activity. Moreover, sequence analysis revealed that PsfB exhibited a distinct phylogenetic distance from the characterized LanBs from Gram-positive bacteria. Our findings, therefore, pave the way for further genome mining of lanthipeptides, novel post-translational modification enzymes from marine Gram-negative bacteria, and bioengineering applications.