Binding of sulfated glycosaminoglycans (GAG) to a wide spectrum of extracellular regulatory proteins is crucial for physiological processes such as cell growth, migration, tissue homeostasis and repair. Thus, GAG derivatives exhibit great relevance in the development of innovative biomaterials for tissue regeneration therapies. We present a synthetic strategy for the preparation of libraries of defined sulfated oligohyaluronans as model GAG systematically varied in length, sulfation pattern and anomeric substitution in order to elucidate the effects of these parameters on GAG recognition by regulatory proteins. Through an experimental and computational approach using fluorescence polarization, ITC, docking and molecular dynamics simulations we investigate the binding of these functionalized GAG derivatives to ten representative regulatory proteins including IL-8, IL-10, BMP-2, sclerostin, TIMP-3, CXCL-12, TGF-β, FGF-1, FGF-2, and AT-III, and we establish structure–activity relationships for GAG recognition. Binding is mainly driven by enthalpy with only minor entropic contributions. In several cases binding is determined by GAG length, and in all cases by the position and number of sulfates. Affinities strongly depend on the anomeric modification of the GAG. Highest binding affinities are effected by anomeric functionalization with large fluorophores and by GAG dimerization. Our experimental and theoretical results suggest that the diversity of GAG binding sites and modes is responsible for the observed high affinities and other binding features. The presented new insights into GAG–protein recognition will be of relevance to guide the design of GAG derivatives with customized functions for the engineering of new biomaterials.