Chemokine-mediated recruitment of leukocytes in vivo depends on interactions with cell surface glycosaminoglycans. Lymphotactin, the unique member of the "C" chemokine subclass, is a highly basic protein that binds heparin, a glycosaminoglycan, with high affinity (approximately 10 nm). We detected lymphotactin-heparin binding by NMR and mapped this interaction to a narrow surface that wraps around the protein. Substitutions in and around this binding site and surface plasmon resonance analysis of heparin binding affinity identified two arginine residues of lymphotactin as critical for glycosaminoglycan binding. Both arginine mutant proteins and the combined double mutant had dramatically diminished in vivo activity in a leukocyte recruitment assay, suggesting that the lymphotactin-glycosaminoglycan interactions detected in vitro are important for the function of this chemokine. Our results demonstrate that like other chemokines, lymphotactin utilizes highly specific glycosaminoglycan-binding sites that represent potential targets for drug development.