The effect of controlled fermentation processes on the microbial association and biochemical profile of cv. Conservolea naturally black olives processed by the traditional anaerobic method was studied. The different treatments included (a) inoculation with a commercial starter culture of Lactobacillus pentosus, (b) inoculation with a strain of Lactobacillus plantarum isolated from a fermented cassava product and (c) uninoculated spontaneous process. Microbial growth, pH, titratable acidity, organic acids and volatile compounds were monitored throughout the fermentation. The initial microbiota consisted of Gram-negative bacteria, lactic acid bacteria and yeasts. Inhibition of Gram-negative bacteria was evident in all processes. Both starter cultures were effective in establishing an accelerated fermentation process and reduced the survival period of Gram-negative bacteria by 5 days compared with the spontaneous process, minimizing thus the likelihood of spoilage. Higher acidification of the brines was observed in inoculated processes without any significant difference between the two selected starter cultures (113.5 and 117.6mM for L. plantarum and L. pentosus, respectively). L. pentosus was also determined as the major species present during the whole process of spontaneous olive fermentation. It is characteristic that lactic acid fermentation was also initiated rapidly in the spontaneous process, as the conditions of fermentation, mainly the low salt level (6%, w/v) favored the dominance of lactic acid bacteria over yeasts. Lactic, acetic and propionic were the organic acids detected by HPLC in considerable amounts, whereas citric and malic acids were also present at low levels and degraded completely during the processes. Ethanol, methanol, acetaldehyde, ethyl acetate were the major volatile compounds identified by GC. Their concentrations varied among the different treatments, reflecting varying degrees of microbial activity in the brines. The results obtained from this study could help the Greek table olive industry to improve the existing processing schemes in order to increase product consistency and quality expanding the international market for naturally black olives.