Neutrophils contain high levels of chymotrypsin-like serine proteases (NSPs) within their azurophilic granules that have a multitude of functions within the immune system. In response, the pathogen Staphylococcus aureus has evolved three potent inhibitors (Eap, EapH1, and EapH2) that protect the bacterium as well as several of its secreted virulence factors from the degradative action of NSPs. We previously showed that these so-called EAP domain proteins represent a novel class of NSP inhibitors characterized by a non-covalent inhibitory mechanism and a distinct target specificity profile. Based upon high levels of structural homology amongst the EAP proteins and the NSPs, as well as supporting biochemical data, we predicted that the inhibited complex would be similar for all EAP/NSP pairs. However, we present here evidence that EapH1 and EapH2 bind the canonical NSP, Neutrophil Elastase (NE), in distinct orientations. We discovered that alteration of EapH1 residues at the EapH1/NE interface caused a dramatic loss of affinity and inhibition of NE, while mutation of equivalent positions in EapH2 had no effect on NE binding or inhibition. Surprisingly, mutation of residues in an altogether different region of EapH2 severely impacted both the NE binding and inhibitory properties of EapH2. Even though EapH1 and EapH2 bind and inhibit NE and a second NSP, Cathepsin G, equally well, neither of these proteins interacts with the structurally related, but non-proteolytic granule protein, azurocidin. These studies expand our understanding of EAP/NSP interactions and suggest that members of this immune evasion protein family are capable of diverse target recognition modes.