The native structure and distribution of gliadin epitopes responsible for Celiac Sprue (CS) may be influenced by cereal food processing. This work was aimed at showing the capacity of probiotic VSL#3 to decrease the toxicity of wheat flour during long-time fermentation. VSL#3 (10(9) cfu/ml) hydrolyzed completely the alpha2-gliadin-derived epitopes 62-75 and 33-mer (750 ppm). Two-dimensional electrophoresis, immunological (R5 antibody) and mass spectrometry analyses showed an almost complete degradation of gliadins during long-time fermentation of wheat flour by VSL#3. Gliadins non-hydrolyzed during fermentation by VSL#3 were subjected to peptic-tryptic (PT) digestion and analyzed by CapLC-ESI-Q-ToF-MS (Capillary Liquid Chromatography-Electrospray Ionization-Quadrupole-Time of Flight-Mass Spectrometry). Search for several epitopes showed the only presence of alpha2-gliadin-fragment 62-75 at a very low concentration (sub-ppm range). Compared to IEC-6 cells exposed to intact gliadins extracted from the chemically acidified dough (control), VSL#3 pre-digested gliadins caused a less pronounced reorganization of the intracellular F-actin which was mirrored by an attenuated effect on intestinal mucosa permeability. The release of zonulin from intestinal epithelial cells treated with gliadins was considerably lower when digested with VSL#3. Agglutination test on K 562 (S) cells showed that the PT-digest of wheat flour treated with VSL#3 increased the Minimal Agglutinating Activity of ca. 100 times. Wheat proteins were extracted from doughs and subjected to PT digestion. Compared to PT-digest from chemically acidified dough, celiac jejunal biopsies exposed to the PT-digest from the dough fermented by VSL#3 did not show an increase of the infiltration of CD3(+) intraepithelial lymphocytes. Proteolytic activity by probiotic VSL#3 may have an importance during food processing to produce pre-digested and tolerated gliadins for increasing the palatability of gluten-free products.