Oenococcus oeni is an alcohol-tolerant, acidophilic lactic acid bacterium primarily responsible for malolactic fermentation in wine. A recent comparative genomic analysis of O. oeni PSU-1 with other sequenced lactic acid bacteria indicates that PSU-1 lacks the mismatch repair (MMR) genes mutS and mutL. Consistent with the lack of MMR, mutation rates for O. oeni PSU-1 and a second oenococcal species, O. kitaharae, were higher than those observed for neighboring taxa, Pediococcus pentosaceus and Leuconostoc mesenteroides. Sequence analysis of the rpoB mutations in rifampin-resistant strains from both oenococcal species revealed a high percentage of transition mutations, a result indicative of the lack of MMR. An analysis of common alleles in the two sequenced O. oeni strains, PSU-1 and BAA-1163, also revealed a significantly higher level of transition substitutions than were observed in other Lactobacillales species. These results suggest that the genus Oenococcus is hypermutable due to the loss of mutS and mutL, which occurred with the divergence away from the neighboring Leuconostoc branch. The hypermutable status of the genus Oenococcus explains the observed high level of allelic polymorphism among known O. oeni isolates and likely contributed to the unique adaptation of this genus to acidic and alcoholic environments.