Lasso peptides are a structurally unique class of bioactive peptides characterized by a knotted arrangement, where the C-terminus threads through an N-terminal macrolactam ring. Although ribosomally synthesized, only the gene cluster for the best studied lasso peptide MccJ25 from Escherichia coli consisting of the precursor protein McjA and the processing and immunity proteins McjB, McjC, and McjD is known. Through genome mining studies, we have identified homologues of all four proteins in Burkholderia thailandensis E264 and predicted this strain to produce a lasso peptide. Here we report the successful isolation of the predicted peptide, named capistruin. Upon optimization of the fermentation conditions, mass spectrometric and NMR structural studies proved capistruin to adopt a novel lasso fold. Heterologous production of the lasso peptide in Escherichia coli showed that the identified genes are sufficient for the biosynthesis of capistruin, which exhibits antimicrobial activity against closely related Burkholderia and Pseudomonas strains. In general, our rational approach should be widely applicable for the isolation of new lasso peptides to explore their high structural stability and diverse biological activity.