Several studies have stressed the importance of the microbiota in the maintenance of the gastrointestinal epithelium. Probiotic bacteria were previously shown to diminish symptoms in patients suffering from inflammatory bowel disease by possibility enhancing epithelial barrier functions at the mucosal surface. In this study, we investigated whether the clinically tested VSL#3 probiotic formula and/or its secreted components can augment the protective mucus layer. For in vivo studies, Wistar rats were orally administered the probiotic mixture VSL#3 on a daily basis for seven days. After treatment, basal luminal mucin content increased by 60%. In addition, we exposed isolated rat colonic loops to the VSL#3 probiotic formula, which significantly stimulated colonic mucin secretion and MUC2 gene expression; however, MUC1 and MUC3 gene expression were only slightly elevated. The effect of the VSL#3 mucin secretagogue was also tested in vitro using LS 174T colonic epithelial cells. In contrast to the animal studies, cultured cells incubated with VSL#3 bacteria did not exhibit increased mucin secretion. However, the bacterial secreted products contained in the conditioned media stimulated a remarkable mucin secretion effect. Among the three bacterial groups (Lactobacilli, Bifidobacteria and Streptococci) contained in VSL#3, the Lactobacillus species were the strongest potentiator of mucin secretion in vitro. A preliminary characterization of the putative mucin secretagogue suggested that it was a heat-resistant soluble compound, which is not sensitive to protease and DNase treatment. These findings contribute to a better understanding of the complex and beneficial interaction between colonic epithelial cells and intestinal bacteria.