The aim of the present study was to evaluate the autochthonous yeast population during spontaneous fermentations of grape musts in Austrian wine-producing areas. Investigation of genomic and genetic variations among wine yeasts was a first step towards a long-term goal of selecting strains with valuable enological properties typical for this geographical region. An approach, combining sequences of the D1/D2 domain of the 26S rRNA gene and random amplified polymorphic DNA fingerprinting, was used to characterize yeasts at the species level, whereas the differentiation of Saccharomyces strains was accomplished by amplified fragment length polymorphism fingerprinting. At the beginning of fermentation, representatives of nine genera were identified, with Hanseniaspora and Metschnikowia species characterized most frequently. Saccharomyces cerevisiae and Saccharomyces bayanus var. uvarum strains, which were identified throughout the entire fermentation process, showed a high level of genetic diversity. A number of S. cerevisiae strains were common at multiple wineries, but a wide range of strains with characteristic profiles were characterized at individual locations. This biodiversity survey represents a contribution to the investigation and preservation of genetic diversity of biotechnologically relevant yeasts in Austrian wine-making areas.