Microbiological safety of green table olives from different cultivars, prepared by both the Spanish-style and biological methods and fermented with starter cultures of lactic acid bacteria (Lactobacillus plantarum, Lactobacillus casei, and Lactobacillus pentosus), was investigated. The fermentation process was monitored by measuring pH values, titratable acidities, and growth of lactic acid bacteria over time. During fermentation, lactic acid bacteria and yeasts were major microbial populations. Microbiological safety was evaluated by analysis for Listeria monocytogenes with the use of an enrichment method during storage (from 55 days to 18 months). Results demonstrated that L. monocytogenes can survive and grow in green table olives. L. monocytogenes was found in one of the commercial (thermally treated) samples analyzed and in all samples older than 2 months, irrespective of olive cultivar, lactic acid bacteria starter used, pH and titratable acidity of brine samples, or treatment applied.