A cocktail of L. piscium and C. divergens was tested to biopreserve cooked shrimp. L. piscium CNCM-I4031 and C. divergens V41 have no antagonist effect on each other. L. piscium inhibited L. monocytogenes by 1 Log and C. divergens by 2 to 5 Log CFU/g. The cocktail showed no additional or synergetic effect on inhibition of Listeria. The cocktail was more efficient to improve sensory quality than the strains alone.