Screening for lactic acid bacteria (LAB) from fresh shrimp samples (Penaeus vannamei) collected from retail seafood markets in the Tunisian's coast, resulted in the isolation of an Enterococcus strain termed Q1. This strain was selected for its antagonistic activity against pathogenic bacteria such as Listeria monocytogenes, Pseudomonas aeruginosa, Lactococcus garvieae and against fungi (Aspergillus niger and Fusarium equiseti). The Q1 strain was characterised using standard morphological and biochemical tests, growth assays at different temperatures, pH and salinity. 16S rRNA, rpoA and pheS gene sequencing, as well as the 16S-23S rRNA intergenic spacer analyses, were combined to identify strain Q1 as a strain of Enterococcus lactis. The bacteriocin produced by E. lactis Q1 is thermostable, active in the pH range from 4.0 to 9.0 and has a bactericidal mode of action. The enterocin P structural gene was detected by specific PCR in strain E. lactis Q1, which is in good agreement with SDS-PAGE data of the purified bacteriocin. A lack of significant antibiotic resistance genes and virulence determinants was confirmed by specific PCRs. This work provides the first description of an enterocin P producer E. lactis strain isolated from a fresh shrimp. Based on its safety properties (absence of haemolytic activity, virulence factors and antibiotic resistance genes), this strain has the potential to be used as a natural additive or adjunct protective culture in food biopreservation and/or probiotic culture.