Chemokines participate in well documented interactions with glycosaminoglycans (GAGs). Although many chemokine amino acid residues involved in binding have been identified, much less is known about the bound regions of GAG. Heparan sulfate (HS) is the predominant cell surface GAG, and its heterogeneous nature offers proteins a variety of structural motifs with which to interact. In the present study, we describe the interactions of three CC chemokines, MCP-1/CCL2, MCP-2/CCL8, and MCP-3/CCL7, with HS-derived oligosaccharides. To this end, we generated and characterized a complex HS octasaccharide library containing 17 different octasaccharide compositions based on acetyl and sulfate group content. Electrospray ionization mass spectrometry was used to detect chemokine-HS octasaccharide complexes in the bound state, and an affinity purification protocol was used to select and identify chemokine-binding octasaccharides from the complex mixture. The results indicate that HS octasaccharide sulfation is the foremost requirement for chemokine binding. However, within octasaccharides of constant charge density, acetylation is also observed to augment binding, suggesting that there may be as yet undiscovered specificity in the chemokine-HS interaction.Chemokines are a large class of cytokines that direct leukocyte migration during various physiological processes, including routine immune surveillance, development, and inflammation (1). These proteins exert their various functions by binding to and signaling through G-protein-coupled receptors within the leukocyte plasma membrane. Prior to signal transduction, chemokines are retained near their site of production by a separate interaction with cell surface and extracellular matrix glycosaminoglycans (GAGs).2 The interaction with GAGs is thought to maintain the required chemokine concentration gradient in the face of vascular flow and draining lymph nodes (2, 3). Moreover, GAG binding was recently shown to be essential for in vivo chemokine activity (4). Furthermore, many chemokines are capable of forming oligomeric structures. This property also seems to be required for in vivo activity, and can be induced by GAG binding (4 -7).GAGs are complex, linear, anionic, polysaccharides composed of repeating disaccharide units (8, 9). GAGs are broadly classified into four families, based on sugar composition, glycosidic bond linkage, and presence of specific structural modifications. These four families are as follows: heparan sulfate (HS)/heparin, chondroitin sulfate/dermatan sulfate, keratan sulfate, and hyaluronan. Heparin and HS (along with hyaluronan) are the principle protein-binding GAGs (9). Due to differences in localization of the heparinoids (heparin and HS), HS is thought to be the more relevant protein binding GAG. Heparin is produced exclusively in mast cells, cleaved to 15-kDa fragments, and sequestered in intracellular granules. Alternatively, HS is expressed by virtually all cell types as the glycan module of HS proteoglycans (9, 10). Depending on the protein core,...