Glycosaminoglycans heparin and heparan sulfate are biologically active polysulfated carbohydrates that are among the most challenging biopolymers with regards to their structural analysis and functional assessment. Fragmentation of oligosaccharides and sulfate loss are important hindrance to their analysis by mass spectrometry (MS), requiring thus soft ionization methods. The recently introduced soft ionization method desorption electrospray ionization (DESI) has been applied here to heparin and heparan sulfate oligosaccharides, showing that DESI-MS is well suited for the detection of such fragile biomolecules in their intact form. Characterization of complicated oligosaccharides such as synthetic heparin octadecasulfated dodecasaccharide was successfully achieved. The use of water for a spray solvent instead of denaturing organic solvents allowed the first DESI-MS detection of noncovalent biomolecular complexes between heparin oligosaccharides and the chemokine Stromal Cell-derived Factor-1. The hyphenation of the DESI ion source with the high-resolution LTQ-Orbitrap MS analyzer led to high accuracy of mass measurement and enabled unambiguous determination of the protein-bound sulfated oligosaccharide.