Microcin J25 (MccJ25) is a gene-encoded lasso peptide secreted by Escherichia coli which exerts a potent antibacterial activity by blocking RNA polymerase. Here we demonstrate that McjB and McjC, encoded by genes in the MccJ25 gene cluster, catalyze the maturation of MccJ25. Requirement for both McjB and McjC was shown by gene inactivation and complementation assays. Furthermore, the conversion of the linear precursor McjA into mature MccJ25 was obtained in vitro in the presence of McjB and McjC, all proteins being produced by recombinant expression in E. coli. Analysis of the amino acid sequences revealed that McjB could possess proteolytic activity, whereas McjC would be the ATP/Mg(2+)-dependent enzyme responsible for the formation of the Gly1-Glu8 amide bond. Finally, we show that putative lasso peptides are widespread among Proteobacteria and Actinobacteria.