The spontaneous alcoholic fermentation of grape must is a complex microbiological process involving a large number of various yeast species, to which the flavour of every traditional wine is largely attributed. Whilst Saccharomyces cerevisiae is primarily responsible for the conversion of sugar to alcohol, the activities of various non-Saccharomyces species enhance wine flavour. In this study, indigenous yeast strains belonging to Metschnikowia pulcherrima var. zitsae as well as Saccharomyces cerevisiae were isolated and characterized from Debina must (Zitsa, Epirus, Greece). In addition, these strains were examined for their effect on the outcome of the wine fermentation process when used sequentially as starter cultures. The resulting wine, as analyzed over three consecutive years, was observed to possess a richer, more aromatic bouquet than wine from a commercial starter culture. These results emphasize the potential of employing indigenous yeast strains for the production of traditional wines with improved flavour.