The phylogenetic structure of the Leuconostoc–Oenococcus–Weissella clade was evaluated by comparison of 16S rRNA gene, dnaA, gyrB, rpoC and dnaK sequence analysis. Phylogenies obtained with the different genes were in overall good agreement and a well-supported, almost fully resolved phylogenetic tree was obtained when the combined data were analysed in a Bayesian approach. A rapid basal diversification of the three genera is suggested. Evolutionary rates of the 16S rRNA gene in these genera seem to be different and specifically related to the evolution of this group, revealing the importance of this sequence in the constitution of the present taxonomy, but preventing its straightforward use in phylogenetic inference.