Two Slovenian traditional raw milk cheeses, Tolminc (from cows' milk) and Kraski (from ewes' milk), were examined for the presence of 19 lactic acid bacteria bacteriocin genes by PCR analysis of total DNA extracts from 9 cheeses and from consortia of strains isolated from these cheeses. Eleven bacteriocin genes were detected in at least one cheese or consortium, or from both. Different cheeses or consortia contained 3 to 9 bacteriocin determinants. Plantaricin A gene determinants were found in all cheese and consortia DNA extracts. Genes for enterocins A, B, P, L50A, and L50B, and the bacteriocin cytolysin were commonly detected, as were genes for nisin. These results indicate that bacteriocinogenic strains of Lactobacillus, Enterococcus, and Lactococcus genera with protective potential are common members of indigenous microbiota of raw milk cheeses, which can be a good source of new protective strains.