The control of cell migration by chemokines involves interactions with two types of receptors: seven transmembrane chemokine-type G protein-coupled receptors and cell surface or extracellular matrix-associated glycosaminoglycans. Coordinated interaction of chemokines with both types of receptors is required for directional migration of cells in numerous physiological and pathological processes. Accumulated structural information, culminating most recently in the structure of a chemokine receptor in complex with a chemokine, has led to a view where chemokine oligomers bind to glycosaminoglycans through epitopes formed when chemokine subunits come together, while chemokine monomers bind to receptors in a pseudo two-step mechanism of receptor activation. Exploitation of this structural knowledge has and will continue to provide important information for therapeutic strategies, as described in this review.