Celiac sprue is an inflammatory disease of the small intestine caused by dietary gluten and treated by adherence to a lifelong gluten-free diet. The recent identification of immunodominant gluten peptides, the discovery of their cogent properties, and the elucidation of the mechanisms by which they engender immunopathology in genetically-susceptible individuals have advanced our understanding of the molecular pathogenesis of this complex disease, enabling the rational design of new therapeutic strategies. The most clinically advanced of these is oral enzyme therapy, in which enzymes capable of proteolyzing gluten (i.e. glutenases) are delivered to the alimentary tract of a celiac sprue patient to detoxify ingested gluten in situ. In this chapter, we discuss the key challenges for discovery and preclinical development of oral enzyme therapies for celiac sprue. Methods for lead identification, assay development, gram-scale production and formulation, and lead optimization for next-generation proteases are described and critically assessed.