Prolyl endopeptidases (PEP), a family of serine proteases with the ability to hydrolyze the peptide bond on the carboxyl side of an internal proline residue, are able to degrade immunotoxic peptides responsible for celiac disease (CD), such as a 33-residue gluten peptide (33-mer). Oral administration of PEP has been suggested as a potential therapeutic approach for CD, although delivery of the enzyme to the small intestine requires intrinsic gastric stability or advanced formulation technologies. We have engineered two food-grade Lactobacillus casei strains to deliver PEP in an in vitro model of small intestine environment. One strain secretes PEP into the extracellular medium, whereas the other retains PEP in the intracellular environment. The strain that secretes PEP into the extracellular medium is the most effective to degrade the 33-mer and is resistant to simulated gastrointestinal stress. Our results suggest that in a future, after more studies and clinical trials, an engineered food-grade Lactobacillus strain may be useful as a vector for in situ production of PEP in the upper small intestine of CD patients.