Neovascularization has been a major challenge in many tissue regeneration strategies. Hyaluronic acid (HA) of 3–25 disaccharides is known to be angiogenic due to its interaction with endothelial cell receptors. This effect has been explored with HA-based structures but a transitory response is observed due to HA burst biodegradation. Herein we developed gellan gum (GG)-HA spongy-like hydrogels from semi-interpenetrating network hydrogels with different HA amounts. Enzymatic degradation was more evident in the GG-HA with high HA amount due to their lower mechanical stability, also resulting from the degradation itself, which facilitated the access of the enzyme to the HA in the bulk. GG-HA spongy-like hydrogels hyaluronidase-mediated degradation lead to the release of HA oligosaccharides of different amounts and sizes in a HA content-dependent manner which promoted in vitro proliferation of human umbilical cord vein endothelial cells (HUVECs) but not their migration. Although no effect was observed in human dermal microvascular endothelial cells (hDMECs) in vitro, the implantation of GG-HA spongy-like hydrogels in an ischemic hind limb mice model promoted neovascularization in a material-dependent manner, consistent with the in vitro degradation profile. Overall, GG-HA spongy-like hydrogels with a sustained release of HA oligomers are valuable options to improve tissue vascularization, a critical issue in several applications in the tissue engineering and regenerative medicine field.