Staphylococcus aureus and related species are highly adapted to their hosts and have evolved numerous strategies to evade the immune system. S. aureus shows resistance to killing following uptake into the phagosome, which suggests that the bacterium evades intracellular killing mechanisms used by neutrophils. We recently discovered an S. aureus protein (SPIN for Staphylococcal Peroxidase INhibitor) that binds to and inhibits myeloperoxidase (MPO), a major player in the oxidative defense of neutrophils. To allow for comparative studies between multiple SPIN sequences, we identified a panel of homologs from species closely related to S. aureus. Characterization of these proteins revealed that SPIN molecules from S. agnetis, S. delphini, S. schleiferi, and S. intermedius all bind human MPO with nanomolar affinities, and that those from S. delphini, S. schleiferi, and S. intermedius inhibit human MPO in a dose-dependent manner. A 2.4 Å resolution co-crystal structure of SPIN-delphini bound to recombinant human MPO allowed us to identify conserved structural features of SPIN proteins, and to propose sequence-dependent physical explanations for why SPIN-aureus binds human MPO with higher affinity than SPIN-delphini. Together, these studies expand our understanding of MPO binding and inhibition by a recently identified component of the staphylococcal innate immune evasion arsenal.