Aims: Screening for lactic acid bacteria (LAB) producing bacteriocins and other antimicrobial compounds is of a great significance for the dairy industry to improve food safety. Methods and Results: Six-hundred strains of LAB isolated from 'rigouta', a Tunisian fermented cheese, were tested for antilisterial activity. Eight bacteriocinogenic strains were selected and analysed. Seven of these strains were identified as Lactococcus lactis and produced nisin Z as demonstrated by mass spectrometry analysis of the purified antibacterial compound. Polymerase chain reaction experiments using nisin gene-specific primers. confirmed the presence of nisin operon. Plasmid profiles analysis suggests the presence of, at least, three different strains in this group. MMT05, the eighth strain of this antilisterial collection was identified, at molecular level, as Enterococcus faecalis. The purified bacteriocin produced by this strain showed a molecular mass of 10 201.33+/-0.85 Da. This new member of class III bacteriocins was termed enterocin MMT05. Conclusions: Seven lactococcal strains producing nisin Z were selected and could be useful as bio-preservative starter cultures. Additional experiments are needed to evaluate the promising strain MMT05 as bio-preservative as Enterococci could exert detrimental or beneficial role in foods. Significance and Impact of the Study: Only a few antibacterial strains isolated from traditional African dairy products were described. The new eight strains described herein contribute to the knowledge of this poorly studied environment and constitute promising strains for fermented food safety.