The oral delivery of protein and peptide drugs is limited by their proteolytic degradation and the poor absorption across the intestinal epithelia. In this work, we exposed a phage library of small bicyclic peptides (<1.5 kDa) to a pancreatic extract of proteases prior to affinity selection to enrich binders with higher stability in the intestinal environment. Panning with the therapeutic target plasma kallikrein yielded potent inhibitors (K(i)s between 5.6 and 336 nM) wherein bicyclic peptides isolated with proteolytic pressure were more stable. A proline residue found in a specific position of several resistant bicyclic peptides proved to be a 'protective mark', rendering the bicyclic peptides resistant to significantly higher concentrations of intestinal proteases while retaining essentially their inhibitory activity.