Studies of the genetic diversity and population structure of Oenococcus oeni (O. oeni) strains from China are lacking compared to other countries and regions. In this study, amplified fragment length polymorphism (AFLP) and multilocus sequence typing (MLST) methods were used to investigate the genetic diversity and regional evolutionary patterns of 38 O. oeni strains isolated from different wine-making regions in China. The results indicated that AFLP was markedly more efficient than MLST for typing O. oeni strains. AFLP distinguished 37 DNA patterns compared to 7 sequence types identified using MLST, corresponding to discriminatory indices of 0.999 and 0.602, respectively. The AFLP results revealed a high level of genetic diversity among the O. oeni strains from different regions of China, since two subpopulations and an intraspecific homology higher than 60% were observed. Phylogenetic analysis of the O. oeni strains using the MLST method also identified two major phylogroups, which were differentiated into two distinct clonal complexes by minimum spanning tree analysis. Neither intragenic nor intergenic recombination verified the existence of the clonal population structure of the O. oeni strains.