This review focuses on the structure and mode-of-action of the two-peptide (class-IIb) bacteriocins that consist of two different peptides whose genes are next to each other in the same operon. Optimal antibacterial activity requires the presence of both peptides in about equal amounts. The two peptides are synthesized as preforms that contain a 15–30 residue double-glycine-type N-terminal leader sequence that is cleaved off at the C-terminal side of two glycine residues by a dedicated ABC-transporter that concomitantly transfers the bacteriocin peptides across cell membranes. Two-peptide bacteriocins render the membrane of sensitive bacteria permeable to a selected group of ions, indicating that the bacteriocins form or induce the formation of pores that display specificity with respect to the transport of molecules. Based on structure–function studies, it has been proposed that the two peptides of two-peptide bacteriocins form a membrane-penetrating helix–helix structure involving helix–helix-interacting GxxxG-motifs that are present in all characterized two-peptide bacteriocins. It has also been suggested that the membrane-penetrating helix–helix structure interacts with an integrated membrane protein, thereby triggering a conformational alteration in the protein, which in turn causes membrane-leakage. This proposed mode-of-action is similar to the mode-of-action of the pediocin-like (class-IIa) bacteriocins and lactococcin A (a class-IId bacteriocin), which bind to a membrane-embedded part of the mannose phosphotransferase permease in a manner that causes membrane-leakage and cell death