The aim of this work was to perform established in vitro tests to evaluate the probiotic potential and safety of 71 LAB strains originating from olive microbiota and especially from naturally fermented olives. The candidate probiotic strains that fulfil the established criteria could therefore be potentially used as novel probiotic strains by the table olive industry and food industry in general.