Chemokine stromal cell-derived factor-1 (SDF-1) is a potent chemoattractant involved in leukocyte trafficking and metastasis. Heparan sulfate on the cell surface binds SDF-1 and may modulate its function as a coreceptor of this chemokine. A major effect of the glycosaminoglycan binding may be on the quaternary structure of SDF-1, which has been controversially reported as a monomer or a dimer. We have investigated the effect of sulfated oligosaccharides on the oligomerization of SDF-1 and of its mutated form SDF-1 (3/6), using affinity capillary electrophoresis (ACE) hyphenated to mass spectrometry (MS). Coupled to MS, ACE allowed the study for the first time of the effect of size-defined oligosaccharides on the quaternary organization of SDF-1 in muM range concentrations, i.e., lower values than the mM values previously reported in NMR, light scattering, and ultracentrifugation experiments. Our results showed that in the absence of sulfated oligosaccharides, SDF-1 is mostly monomeric in solution. However, dimer formation was observed upon interaction with heparin-sulfated oligosaccharides despite the mM Kd values for dimerization. A SDF-1/oligosaccharide 2/1 complex was detected, indicating that oligosaccharide binding promoted the dimerization of SDF-1. Heparin tetrasaccharide but not disaccharide promoted dimer formation, suggesting that the dimer required to be stabilized by a long enough bound oligosaccharide. The SDF-1/oligosaccharide 1/1 complex was only observed with heparin disaccharide and fucoidan pentasaccharide, pointing out the role of specific structural determinants in promoting dimer formation. These results underline the importance of dimerization induced by glycosaminoglycans for chemokine functionality.