The biopreservative potential of three antimicrobial-producing lactic acid bacteria strains was evaluated on cold-smoked salmon. Lactobacillus casei, Lactobacillus plantarum and Carnobacterium piscicola were added singly or in association to cold-smoked salmon, artificially contaminated with Listeria innocua and stored under vacuum for 30 days at 4 degrees C. All the lactic cultures were able to inhibit Listeria innocua growth, showing a bacteriostatic or bactericidal effect, without affecting negatively the sensory quality of the product. Lactobacillus casei was bacteriostatic when inoculated at 6 log cfu/g, but bactericidal at 8 log cfu/g, reducing Listeria innocua of 3.3 log cfu/g in comparison with the test at the end of storage. Lactobacillus plantarum and C. piscicola strains, inoculated singly at 6 log cfu/g reduced Listeria innocua counts of 2.8 and 2.7 log cfu/g, respectively, compared with the test. The association Lactobacillus casei-Lactobacillus plantarum was the most effective among the treatments with 6 log cfu/g inoculum, as Listeria innocua counts decreased of 3.2 log cfu/g compared with the test. The treatment with Lactobacillus casei-C. piscicola association was less effective than C. piscicola alone.