Structure-based design was utilized to guide the early stage optimization of a substrate-like inhibitor to afford potent peptidomimetic inhibitors of the channel-activating protease prostasin. The first X-ray crystal structures of prostasin with small molecule inhibitors bound to the active site are also reported.