Comparative analysis of fructose-1,6-bisphosphatase gene (fbp) sequences was evaluated for the differentiation of reference and clinical strains of Lactobacillus rhamnosus. The sequences of 1,971 nucleotides of the fbp gene were determined on both DNA strands for 21 L. rhamnosus strains, representing reference, probiotic, and clinical strains. No PCR amplification of the fbp gene was observed for other species of the Lactobacillus casei complex (L. casei and L. zeae) or strains of Lactobacillus acidophilus, Streptococcus thermophilus, and Escherichia coli. Phylogenetic analysis of the fbp putative amino acid sequences of L. rhamnosus strains by the neighbor-joining method showed clear distinct positions of this species. The phylogenetic tree, derived from fbp nucleotide sequences, showed four clear divisions between strains of L. rhamnosus. From a taxonomic point of view, our results confirm for the first time that fbp gene sequences have high discriminating power for strains of L. rhamnosus that are difficult to differentiate.