Glycosaminoglycans (GAGs) are linear, highly sulfated polysaccharides expressed by almost all animal cells. They occur as soluble molecules, or form proteoglycans by being O-linked to different core proteins on the cell surface and in the extracellular matrix. Due to their ability to interact with diverse proteins and to modulate their biologic functions, GAGs are main drivers of mammalian biology. However, to the present day, the human GAG binding proteome has only been insufficiently explored. The aim of this study was therefore to investigate the human GAG binding proteome of different sources by using the major GAG classes as ligands, and to explore the GAG-binding selectivity of the human plasma proteome. For this purpose, proteins were pulled down from immobilized low molecular weight heparin, heparan sulfate, and dermatan sulfate under different conditions and were identified by nano-LC/MS2. Four hundred and fifty eight human GAG binding proteins have been identified, whereas plasma proteins showed clear differences in their GAG-binding specificity/selectivity and affinity. We were able to differentiate between proteins that bound to all three glycan ligands and proteins that showed selective binding to one or two glycan ligands. Moreover, step-gradient salt elution revealed different binding affinities toward different GAG ligands. On top of proteins with well-known GAG-binding properties we have identified formerly unknown GAG binders. Functional annotation of the identified GAG-binding proteins showed clusters of proteins that are involved in a variety of biological processes. The method described here is well suited for identifying GAG-binding proteins and for comparing human subproteomes with respect to binding to different GAG classes.