SPRY domain-containing SOCS box proteins SPSB1, 2, and 4 mediate the proteasomal degradation of inducible nitric oxide synthase (iNOS) and thereby modulate the amount of NO available for combating infectious organisms. A highly conserved Asp-Ile-Asn-Asn-Asn (DINNN) motif found at the N-terminus of iNOS binds to SPSB2 with nanomolar affinity. The design of specific and potent inhibitors of iNOS-SPSB interactions will be aided by a better understanding of the interactions of this DINNN sequence with SPSB2. Although crystal structures of SPSB complexes with DINNN peptides are available, aspects of the interaction between peptide and protein are still not fully understood. Here, our results from surface plasmon resonance and NMR spectroscopy indicate that residues flanking the DINNN motif, which make no direct contact with SPSB2 in the available crystal structures, nonetheless play an important role in enhancing the binding affinity to SPSB2, by up to 80-fold. Mutational analysis of the DINNN sequence showed that mutation of the Asp or the first Asn residue to Ala reduced the binding affinity by 200-or 600-fold respectively, whereas mutation of the third Asn made binding undetectable. Ala substitution of the second Asn residue caused a 30-fold drop in binding affinity. Substitution of the Ile had very little effect on the binding affinity and substitutions with bulky residues were tolerated. This provides an opportunity for further modification for therapeutic applications. These results highlight the complex interplay of peptide sequence and protein binding and inform efforts to design peptide therapeutics to disrupt the iNOS-SPSB interaction.