Leuconostoc mesenteroides L124 and Lactobacillus curvatus L442, isolated from dry fermented sausages, produce bacteriocins antagonistic towards closely related species and pathogens, such as Listeria monocytogenes. The bacteriocins were inactivated by proteolytic enzymes and lipase but not by catalase and lysozyme. They were also heat stable, retaining activity after heating at 100 °C for 60 min. The bacteriocins were stable at pH values ranging from 2.0 to 8.0. Bacteriocin production was observed at low temperatures (10 and 4 °C) and in meat juice. The maximum bacteriocin activity was observed at the end of the exponential growth phase. The bacteriocins were produced in media with initial pH values ranging from 5.0 to 7.5, but not in media with a pH lower than 5.0 (weak bacteriocin activity of the antibacterial compound produced by Ln. mesenteroides L124 was observed at pH 4.5). Both bacteriocins exhibited strong bactericidal activity following cell/bacteriocin contact.