Oenococcus oeni is the acidophilic lactic acid bacterial species most frequently associated with malolactic fermentation of wine. Since the description of the species (formerly Leuconostoc oenos), characterization of indigenous strains and industrially produced cultures by diverse typing methods has led to divergent conclusions concerning the genetic diversity of strains. In the present study, a multilocus sequence typing (MLST) scheme based on the analysis of eight housekeeping genes was developed and tested on a collection of 43 strains of diverse origins. The eight targeted loci were successfully amplified and sequenced for all isolates. Only three to 11 different alleles were detected for these genes. The average nucleotide diversity also was rather limited (0.0011 to 0.0370). Despite this limited allelic diversity, the combination of alleles of each strain disclosed 34 different sequence types, which denoted a significant genotypic diversity. A phylogenetic analysis of the concatenated sequences showed that all strains form two well distinct groups of 28 and 15 strains. Interestingly, the same groups were defined by pulsed-field gel electrophoresis, although this method targets different genetic variations. A minimum spanning tree analysis disclosed very few and small clonal complexes. In agreement, statistical analyses of MLST data suggest that recombination events were important during O. oeni evolution and contributed to the wide dissemination of alleles among strains. Taken together, our results showed that MLST is more efficient than pulsed-field gel electrophoresis for typing O. oeni strains, and they provided a picture of the O. oeni population that explains some conflicting results previously obtained.