Celiac disease is characterized by intestinal inflammation triggered by gliadin, a component of dietary gluten. Oral administration of proteases that can rapidly degrade gliadin in the gastric compartment has been proposed as a treatment for celiac disease; however, no protease has been shown to specifically reduce the immunogenic gliadin content, in gastric conditions, to below the threshold shown to be toxic for celiac patients. Here, we used the Rosetta Molecular Modeling Suite to redesign the active site of the acid-active gliadin endopeptidase KumaMax. The resulting protease, Kuma030, specifically recognizes tripeptide sequences that are found throughout the immunogenic regions of gliadin, as well as in homologous proteins in barley and rye. Indeed, treatment of gliadin with Kuma030 eliminates the ability of gliadin to stimulate a T cell response. Kuma030 is capable of degrading >99% of the immunogenic gliadin fraction in laboratory-simulated gastric digestions within physiologically relevant time frames, to a level below the toxic threshold for celiac patients, suggesting great potential for this enzyme as an oral therapeutic for celiac disease.