The name Lactobacillus cellobiosus is validly published, but the species is often neglected in taxonomic studies, due to its high similarity to Lactobacillus fermentum. In the present paper, literature data concerning the two species were reviewed. Phylogenetic placement of L. cellobiosus was obtained based on 16S rDNA sequences, and genetic similarity was further investigated by comparing partial recA gene sequences for the type strains of L. cellobiosus and L. fermentum. Based on the high identity values for 16S rDNA (99 %) and recA gene (98 %) sequences, the results of DNA–DNA hybridization assays and phenotypic traits available from the literature, it is proposed that L. cellobiosus be reclassified and, as a rule of priority, renamed as L. fermentum, the first described species.