A potential prebiotic action has been ascribed to sorbitol, but in vivo evidence of this remains scarce. In the present work, the effect of sorbitol was compared to that of fructo-oligosaccharides (FOS) in a rat model. Microbiota changes, particularly in lactobacilli, were analyzed on fecal, colonic and cecal samples. Denaturing gradient gel electrophoresis (DGGE) analysis of 16S rRNA gene amplicons using universal primers showed that FOS and sorbitol diets exerted a strong influence upon gut microbiota patterns. When Lactobacillus group-specific primers were used, DGGE profiles revealed five DNA bands that belonged to Lactobacillus johnsonii, Lactobacillus sp. AD102, Lactobacillus intestinalis, Lactobacillus murinus and Lactobacillus reuteri. Although these species are present in all dietary groups, quantification by real-time PCR showed that sorbitol and FOS intake increased L. reuteri cell numbers, and sorbitol also contributed to maintaining the levels of Lactobacillus sp. AD102. Analysis of organic acid concentrations showed that sorbitol intake significantly increased colonic and cecal butyrate levels. Hence, sorbitol, which is widely used as a low-calorie sweetener, has the capacity, in our animal model, to modify gut microbiota activity in such a way as to possibly contribute to healthy colonic mucosa.