The interactions between regulatory proteins such as interleukin-8 (IL-8) and glycosaminoglycans are of great interest both for the general understanding of regulatory processes in biology and for the development of implant coatings and innovative materials that suppress undesired immune responses and improve wound healing. In previous work, a number of residues of IL-8 that interact strongly with several glycosaminoglycans (GAGs) have been identified. In particular, the negatively charged Glu75 was reported to be involved in interactions with charged GAGs. To improve understanding of the role of this residue, we generated a selectively 15N-labeled E75K variant of IL-8(1–77) by expressed protein ligation. NMR and fluorescence spectroscopy in combination with molecular modeling were applied to evaluate the particular role of residue 75 in interactions with GAGs. Remarkably, more residues in the variant responded to GAG binding than in the wild-type. For the first time, we identified amino acids 34 to 36 as additional residues in the loop region of IL-8(1–77) that participate in the interactions with GAGs. These findings indicate that the N terminus of the E75K variant is more important as a second binding site for GAGs than that of the wild-type IL-8(1–77).