Lactobacillus plantarum ST8Sh, isolated from Bulgarian salami “shpek” and previously characterized as bacteriocin producer, was evaluated for its beneficial properties. Based on the PCR analysis, Lb. plantarum ST8Sh was shown to host a gene related to the production of adhesion proteins such as Mab, Mub, EF, and PrgB. Genetic and physiological tests suggest Lb. plantarum ST8Sh to represent a potential probiotic candidate, including survival in the presence of low levels of pH and high levels of ox bile, production of β-galactosidase, bile salt deconjugation, high level of hydrophobicity, functional auto- and co-aggregation properties, and adhesion to cell lines. Application of semi-purified bacteriocin produced by Lb. plantarum ST8Sh in combination with ciprofloxacin presented synergistic effect on inhibition of Listeria monocytogenes Scott A. Based on observed properties, Lb. plantarum ST8Sh can be considered as a potential probiotic candidate with additional bacteriocinogenic properties.