Lasso peptides are an increasingly relevant class of peptide natural products with diverse biological activities, intriguing physical properties, and unique chemical structures. Most characterized lasso peptides have been from Actinobacteria and Proteobacteria, despite bioinformatic analyses suggesting that other bacterial taxa, particularly those from Firmicutes, are rich in biosynthetic gene clusters (BGCs) encoding lasso peptides. Herein, we report the bioinformatic identification of a lasso peptide BGC from Paenibacillus taiwanensis DSM18679 which we termed pats. We used a bioinformatics-guided isolation approach and high-resolution tandem mass spectrometry (HRMS/MS) to isolate and subsequently characterize a new lasso peptide produced from the pats BGC, which we named trilenodin, after the tri-isoleucine motif present in its primary sequence. This tri-isoleucine motif is unique among currently characterized lasso peptides. We confirmed the connection between the pats BGC and trilenodin production by establishing the first Bacillus subtilis 168-based heterologous expression system for expressing Firmicutes lasso peptides. We finally determined that trilenodin exhibits potent antimicrobial activity against B. subtilis and Klebsiella pneumoniae, making trilenodin the first characterized biologically active lasso peptide from Firmicutes. Collectively, we demonstrate that bacteria from Firmicutes can serve as high-potential sources of chemically and biologically diverse lasso peptides.