Complexation with sulfated glycosaminoglycans (GAGs) regulates the signaling of pro-angiogenic growth factors in vivo. To use this principle in modulating microvascular network formation and stability in vitro, a library of biohybrid hydrogels containing heparin, a highly sulfated GAG, or its selectively desulfated derivatives, is prepared. The hydrogels are applied to systematically investigate the effects of GAG concentration and sulfation patterns on embedded cultures of human umbilical vein endothelial cells (HUVECs) and cocultures of HUVECs with mesenchymal stromal cells (MSCs). Formation and morphology of microvascular networks, stromal cell expansion, and extracellular matrix (ECM) protein deposition are found to be significantly influenced by the hydrogel's GAG concentrations and sulfation patterns, presumably through differences in the resulting availability and bioactivity of GAG-binding growth factors. In particular, cocultures in hydrogels with either low heparin concentration (500 µm) or higher concentrations of heparin desulfated at the 6O or N position resulted in the formation of dense, stable microvascular networks. The respective conditions also displayed enhanced stromal cell proliferation and ECM protein deposition, leading to increased matrix stiffness. Therefore, precisely tuning the affinity of biohybrid materials for pro-angiogenic factors effectively enhances the vascularization of engineered tissue constructs in vitro.