Inoculation at alkaline pH (above 9) of lye-treated green olives with starter cultures of Lactobacillus pentosus CECT 5138 was studied. Despite an initial loss of viability in the order of 1–2 log cycles on average, depending mainly on time of application, cultures grew and initiated an accelerated fermentation process. Inoculation reduced the population of Enterobacteriaceae, and thereby potential spoilage, and produced a quicker acidification of brines and decrease of pH, when compared with control uninoculated batches. Results obtained throughout three consecutive seasons demonstrated that utilization at high pH of starter cultures of lactobacilli is feasible, provided that the inoculum size takes into account the initial low survival.