The increasing market of probiotics from plant matrices justifies the interest on fermented olives – not only for their nutritional properties, but also because they contain health-promoting phytochemicals (such as phenolic compounds) that exhibit antibacterial, antiproliferative, anticarcinogenic and anti-inflammatory properties. Additionally, olives have proven a good source and carrier of Lactobacillus strains with probiotic characteristics. However, studies focusing on the combined effect of phenolic compounds with wild probiotic bacteria have not been yet carried out. Hence, the aim of this work was to set up the combination of native olive phenolic compounds, e.g. oleuropein and hydroxytyrosol, on the recommended levels for a daily dose of olives containing probiotic bacteria – and their effect on the attachment ability and action against pathogens in situ. Tests on the health benefits of these compounds, viability and adhesion capacity of probiotic bacteria, and consequent biofilm formation, composition and relationship with adhesivity on Caco-2 model were performed.