Twenty-seven Lactobacillus pentosus strains, and the undefined starter for table olives from which they were isolated, were characterised for their technological properties: tolerance to low temperature, high salt concentration, alkaline pH, and olive leaf extract; acidifying ability; oleuropein degradation; hydrogen peroxide and lactic acid production. Two strains with appropriate technological properties were selected. Then, table olive fermentation in vats, with the original starter, the selected strains, and without starter (spontaneous fermentation) were compared. Starters affected some texture profile parameters. The undefined culture resulted in the most effective Enterobacteriaceae reduction, acidification and olive debittering, while the selected strains batch showed the lowest antioxidant activity. Our results show that the best candidate strains cannot guarantee better fermentation performance than the undefined biodiverse mix from which they originate.