Members of the EAP family of Staphylococcus aureus immune evasion proteins potently inhibit the neutrophil serine proteases (NSPs) neutrophil elastase, cathepsin-G, and proteinase-3. Previously, we determined a 1.8 Å resolution crystal structure of the EAP family member EapH1 bound to neutrophil elastase. This structure revealed that EapH1 blocks access to the enzyme's active site by forming a noncovalent complex with this host protease. To determine how EapH1 inhibits other NSPs, we studied here the effects of EapH1 on cathepsin-G. We found that EapH1 inhibits cathepsin-G with a Ki of 9.8 ± 4.7 nm. Although this Ki value is ∼466-fold weaker than the Ki for EapH1 inhibition of neutrophil elastase, the time dependence of inhibition was maintained. To define the physical basis for EapH1's inhibition of cathepsin-G, we crystallized EapH1 bound to this protease, solved the structure at 1.6 Å resolution, and refined the model to Rwork and Rfree values of 17.4% and 20.9%, respectively. This structure revealed a protease-binding mode for EapH1 with cathepsin-G that was globally similar to that seen in the previously determined EapH1–neutrophil elastase structure. The nature of the intermolecular interactions formed by EapH1 with cathepsin-G differed considerably from that with neutrophil elastase, however, with far greater contributions from the inhibitor backbone in the cathepsin-G–bound form. Together, these results reveal that EapH1's ability to form high-affinity interactions with multiple NSP targets is due to its remarkable level of local structural plasticity.