This study investigated the sensory quality and physicochemical evolution (pH, glucose, l-lactic acid, biogenic amine, free amino-acids and volatile compounds) during storage at 8 °C of cooked peeled shrimp inoculated with the specific spoilage bacteria Brochothrix thermosphacta alone or mixed with the protective strain Lactococcus piscium CNCM I-4031. Growth of both bacteria was monitored at regular intervals during storage by microbial counts and the thermal temperature gradient gel electrophoresis (TTGE) technique. Bacterial counts showed that L. piscium and B. thermosphacta inoculated at 7 log CFU/g and 3 log CFU/g were well adapted to shrimp, reaching a maximum level of 9 log CFU/g after 4 days and 10 days respectively. In mixed culture, the growth of B. thermosphacta was reduced by 3.2 ± 0.1 log CFU/g. The TTGE technique allowed monitoring the colonisation of the strains on the shrimp matrix and confirming the dominance of L. piscium in mixed culture throughout the experiment. Sensory analysis confirmed that B. thermosphacta spoiled the product after 11 days, when its cell number attained 8 log CFU/g with the emission of strong butter/caramel off-odours. This sensory profile could be linked to the production of 2,3 butanedione, cyclopentanol, 3-methylbutanol, 3-methylbutanal, 2-methylbutanal, 4-methyl-3-chloro-3-pentanol and ethanol, which were produced in more significant quantities in the B. thermosphactabatch than in the batches in which the protective strain was present. On the contrary, TVBN and TMA were not suitable as quality indicators for B. thermosphacta spoilage activity. In the products where the protective L. piscium strain was present, no adverse effect on sensory quality was noted by the sensory panels. Moreover, biogenic amine assessment did not show any histamine or tyramine production by this strain, underlining its safety profile. Both strains produced lactic acid (1850 mg/kg in L. piscium and B. thermosphacta batch on days 3 and 10 respectively; 3830 mg/kg on day 7 in mixed culture) and the pH decrease from 6.6 ± 0.0 to 5.9 ± 0.1 was similar in all batches. Lactic acid production or competition for free amino-acid was not involved in the inhibition mechanism; however rapid glucose consumption by L. piscium could partially explain the growth limitation of the spoilage micro-organism. This study demonstrated the spoilage characteristic of B. thermosphacta and the usefulness of L. piscium as a bioprotective culture for tropical cooked peeled shrimp without any adverse effect on the sensory quality of the product. Highlights ► Brochothrix thermosphacta spoiles cooked/peeled shrimp packed in modified atmosphere. ► Inoculating shrimp by Lactococcus piscium inhibits growth of B. thermosphacta. ► This leads to extension of the sensory shelf-life by more that 31 days. ► The inhibition is not due to bacteriocin, lactic acid or competition for amino acids. ► L. piscium has no adverse effect on shrimp quality and presents safety character.