Probiotics, prebiotics and synbiotics are frequently-used components for the elaboration of functional food. Currently, most of the commercialized probiotics are limited to a few strains of the genera Bifidobacteria, Lactobacillus and Streptococcus, most of which produce exopolysaccharides (EPS). This suggests that the beneficial properties of these microorganisms may be related to the biological activities of these biopolymers. In this work we report that a 2-substituted-(1,3)-β-D-glucan of non-dairy bacterial origin has a prebiotic effect on three probiotic strains. Moreover, the presence of this β-D-glucan potentiates in vitro adhesion of the probiotic Lactobacillus plantarum WCFS1 to human intestinal epithelial cells.