Heparan sulfate (HS), a polysaccharide of the glycosaminoglycan family characterized by a unique level of complexity, has emerged as a key regulator of many fundamental biological processes. Although it has become clear that this class of molecules exert their functions by interacting with proteins, the exact modes of interaction still remain largely unknown. Here we report the engineering of a C-13-labeled HS-like oligosaccharide with a defined oligosaccharidic sequence that was used to investigate the structural determinants involved in protein/HS recognition by multidimensional NMR spectroscopy. Using the chemokine CXCL12 alpha as a model system, we obtained experimental NMR data on both the oligosaccharide and the chemokine that was used to obtain a structural model of a protein/HS complex. This new approach provides a foundation for further investigations of protein/HS interactions and should find wide application.