The table olive is considered to be a traditional fermented vegetable in the Mediter ranean countries and its production and consumption is recently spreading all around the world. The presence of yeasts is very important during olive fermentation due to their double role. On one hand, yeasts maintain desirable biochemical activities (lipase, esterase, β-glucosidase, catalase, production of killer factors, etc.) with essen tial technological applications in this fermented vegetable. On the other hand, spoil age activity may be shown. However, recent studies have reported that yeasts coming from table olives would be a new source of potential probiotics. Indeed, many yeast species found in table olive processing, have been reported to demonstrate such prop erties. Thus, starter cultures technology will play significant role, not only in olive fermentation by controlling the safety and the quality of the final product, but also in consumer's health.