A collection of lactic acid bacteria isolated from ben saalga, a traditional fermented gruel from Burkina Faso, was screened for bacteriocin production. Seven isolates were selected for their broad antimicrobial spectra, which overall included strains of Bacillus cereus, Bacillus licheniformis, Enterococcus faecalis, Listeria innocua, Listeria monocytogenes, Staphylococcus aureus, Escherichia coli and Salmonella enterica. Cluster analysis of RAPD-PCR patterns revealed that six of the isolates represent different strains. The six selected strains were identified as Lactobacillus plantarum by 16S rDNA sequencing, species-specific PCR and multiplex PCR of the recA gene. PCR amplification revealed the presence of genes of the plantaricin cluster described in L. plantarum C11. Among them, strain 5.2.2 carried the largest number of genes from this cluster.