Updated project metadata. Protein-based targeting reagents, such as antibodies and non-antibody scaffold proteins, are rapidly inactivated in the upper gastrointestinal (GI) tract. Hydrochloric acid in gastric juice denatures proteins and activates pepsin, concentrations of which reach 1 mg/mL in the mammalian stomach. Here we present gastrobodies, a protein scaffold derived from Kunitz soybean trypsin inhibitor (SBTI). SBTI is highly resistant to the challenges of the upper GI tract, including digestive proteases, pH 2 and bile acids. Computational prediction of SBTI’s evolvability identified two nearby loops for randomization, to create a potential recognition surface which was experimentally validated by alanine scanning. We established display of SBTI on full-length pIII of M13 phage. Phage selection of gastrobody libraries against the glucosyltransferase domain of Clostridium difficile toxin B (GTD) identified hits with nanomolar affinity and enzyme inhibitory activity. Anti-GTD binders retained high stability to acid, digestive proteases and heat. We use mass spectrometry to identify cut sites outside of the gastrobody.