The Zn-dependent membrane-located protease YvjB has previously been shown to serve as a target receptor for LsbB, a class II leaderless lactococcal bacteriocin. Although yvjB is highly conserved in the genus Lactococcus, the bacteriocin appears to be active only against the subspecies L. lactis subsp. lactis Comparative analysis of the YvjB proteins of a sensitive strain (YvjBMN) and a resistant strain (YvjBMG) showed that they differ from each other in 31 positions. In this study, we applied site-directed mutagenesis and performed directed binding studies to provide biochemical evidence that LsbB interacts with the third transmembrane helix of YvjB in susceptible cells. The site-directed mutagenesis of LsbB and YvjB proteins showed that certain amino acids and the length of LsbB are responsible for the bacteriocin activity, most probably through adequate interaction of these two proteins; the essential amino acids in LsbB responsible for the activity are tryptophan (Trp(25)) and terminal alanine (Ala(30)). It was also shown that the distance between Trp(25) and terminal alanine is crucial for LsbB activity. The crucial region in YvjB for the interaction with LsbB is the beginning of the third transmembrane helix, particularly amino acids tyrosine (Tyr(356)) and alanine (Ala(353)). In vitro experiments showed that LsbB could interact with both YvjBMN and YvjBMG, but the strength of interaction is significantly less with YvjBMG In vivo experiments with immunofluorescently labeled antibody demonstrated that LsbB specifically interacts only with cells carrying YvjBMN IMPORTANCE: The antimicrobial activity of LsbB bacteriocin depends on the correct interaction with the corresponding receptor in the bacterial membrane of sensitive cells. Membrane-located bacteriocin receptors have essential primary functions, such as cell wall synthesis or sugar transport, and it seems that interaction with bacteriocins is suicidal for cells. This study showed that the C-terminal part of LsbB is crucial for the bacteriocin activity, most probably through adequate interaction with the third transmembrane domain of the YvjB receptor. The conserved Tyr(356) and Ala(353) residues of YvjB are essential for the function of this Zn-dependent membrane-located protease as a bacteriocin receptor.