The present study aims to evaluate the probiotic potential of lactic acid bacteria isolated from naturally fermented olives and select candidates to be used as probiotic starters for the improvement of the traditional fermentation process and the production of newly added value functional foods.