Vascularization is essential for the regeneration of bone tissue within composite material. We measured the effect of regioselectively modified cellulose/hemicellulose as an additive for porous scaffolds of collagen/hydroxyapatite nanocomposite on the tubule formation of human vascular endothelial cells. Using a coculture of endothelial cells and fibroblasts, endothelial cells formed a network of tubules within an incubation time of 14 to 24 days. A cellulose sulfate with irregular sulfation pattern along the polysaccharide backbone (13-TACS-01) led to an additional increase in vascular endothelial growth factor (VEGF)-induced tubule formation, as observed in an in vitro angiogenesis assays. In contrast with structurally different heparin, these cellulose sulfates have no apparent affinity to VEGF. Their impact on endothelial function may possibly be due to interactions with cell surface receptors/soluble factors not yet defined.