Taxonomic studies were performed on some unknown Leuconostoc-like organisms from fermented Greek sausage. Comparative 16S rRNA sequence analysis showed the unidentified organisms represent a new line within the Leuconostoc paramesenteroides group of species. On the basis of the results of this and earlier phylogenetic investigations, it is proposed that Leuconostoc paramesenteroides and related species be reclassified in a new genus Weissella. In addition a new species, Weissella hellenica, is proposed for the isolates from fermented sausage.