The majority of natural product biosynthetic gene clusters in bacteria are silent under standard laboratory growth conditions, making it challenging to uncover any antibiotics that they may encode. Herein, bioactivity assays are combined with high-throughput elicitor screening (HiTES) to access cryptic, bioactive metabolites. Application of this strategy in Saccharopolyspora cebuensis, with inhibition of Escherichia coli growth as a read-out, led to the identification of a novel lanthipeptide, cebulantin. Extensive NMR spectroscopic analysis allowed the elucidation of the structure of cebulantin. Subsequent bioactivity assays revealed it to be an antibiotic selective for Gram-negative bacteria, especially against Vibrio species. This approach, referred to as bioactivity-HiTES, has the potential to uncover cryptic metabolites with desired biological activities that are hidden in microbial genomes.