The purpose of this study was to investigate the yeast population during the processing of green table olives. In the fresh olives, yeast were found at concentrations of around 3.0 log cfu/g, with Cryptococcus spp. being predominant. In the brine, the yeast concentrations were greater than 4.9 log cfu/ml, with Pichia anomala, Kluyveromyces marxianus, and Saccharomyces cerevisiae being the predominant species. Unlike the yeast isolated from the fresh olives, the strains obtained from the olive brine mostly showed low pectolytic but high catalase activities. Some of these strains also exhibited other biochemical desirable properties for the fermentation of green table olives, including their lipolytic activities and their assimilation or production of organic acids in the brine. Seven strains in particular of P. anomala, K. marxianus, S. cerevisiae, and Candida maris showed the best properties for use in trials as starter culture in pilot fermenters.