Presently, the only effective treatment for celiac disease is a life-long gluten-free diet. In this work, we used a new mixture of selected sourdough lactobacilli and fungal proteases to eliminate the toxicity of wheat flour during long-time fermentation. Immunological (R5 antibody-based sandwich and competitive enzyme-linked immunosorbent assay [ELISA] and R5 antibody-based Western blot), two-dimensional electrophoresis, and mass spectrometry (matrix-assisted laser desorption ionization-time of flight, strong-cation-exchange-liquid chromatography/capillary liquid chromatography-electrospray ionization-quadrupole-time of flight [SCX-LC/CapLC-ESI-Q-TOF], and high-pressure liquid chromatography-electrospray ionization-ion trap mass spectrometry) analyses were used to determine the gluten concentration. Assays based on the proliferation of peripheral blood mononuclear cells (PBMCs) and gamma interferon production by PBMCs and intestinal T-cell lines (iTCLs) from 12 celiac disease patients were used to determine the protein toxicity of the pepsin-trypsin digests from fermented wheat dough (sourdough). As determined by R5-based sandwich and competitive ELISAs, the residual concentration of gluten in sourdough was 12 ppm. Albumins, globulins, and gliadins were completely hydrolyzed, while ca. 20% of glutenins persisted. Low-molecular-weight epitopes were not detectable by SCX-LC/CapLC-ESI-Q-TOF mass spectrometry and R5-based Western blot analyses. The kinetics of the hydrolysis of the 33-mer by lactobacilli were highly efficient. All proteins extracted from sourdough activated PBMCs and induced gamma interferon production at levels comparable to the negative control. None of the iTCLs demonstrated immunoreactivity towards pepsin-trypsin digests. Bread making was standardized to show the suitability of the detoxified wheat flour. Food processing by selected sourdough lactobacilli and fungal proteases may be considered an efficient approach to eliminate gluten toxicity.