Bacterial exopolysaccharides produced by lactic acid bacteria are of increasing interest in the food industry, since they might enhance the technological and functional properties of some edible matrices. In this work, Pediococcus parvulus 2.6, which produces an O2-substituted (1,3)-β-d-glucan exopolysaccharide only synthesised by bacteria, was proposed as a starter culture for the production of three cereal-based fermented foods. The obtained fermented matrices were naturally bio-fortified in microbial β-glucans, and used to investigate the prebiotic potential of the bacterial exopolysaccharide by analysing the impact on the survival of a probiotic Lactobacillus plantarum strain under starvation and gastrointestinal simulated conditions. All of the assays were performed by using as control of the P. parvulus 2.6’s performance, the isogenic β-glucan non-producing 2.6NR strain. Our results showed a differential capability of P. parvulus to ferment the cereal flours. During the fermentation step, the β-glucans produced were specifically quantified and their concentration correlated with an increased viscosity of the products. The survival of the model probiotic L. plantarum WCFS1 was improved by the presence of the bacterial β-glucans in oat and rice fermented foods under starvation conditions. The probiotic bacteria showed a significantly higher viability when submitted to a simulated intestinal stress in the oat matrix fermented by the 2.6 strain. Therefore, the cereal flours were a suitable substrate for in situ bio-fortification with the bacterial β-glucan, and these matrices could be used as carriers to enhance the beneficial properties of probiotic bacteria.