Pro-angiogenic cell-based therapies constitute an interesting and attractive approach to enhancing post-stroke neurogenesis and decreasing neurological deficit. However, most new stroke-induced neurons die during the first few weeks after ischemia, thus impairing total recovery. Although the neovascularization process involves different cell types and various growth factors, most cell therapy protocols are based on the biological effects of single-cell-type populations or on the administration of heterogeneous populations of progenitors, namely human cord blood-derived CD34+ cells, with scarce vascular progenitor cells. Tight cooperation between endothelial cells and smooth muscle cells/pericytes is critical for the development of functional neovessels. We hypothesized that neuroblast survival in stroke brain depends on mature vascular network formation. In this study, we injected a combination of endothelial progenitor cells (EPCs) and smooth muscle progenitor cells (SMPCs), isolated from human umbilical cord blood, into a murine model of permanent focal ischemia induced by middle cerebral artery occlusion. The co-administration of SMPCs and EPCs induced enhanced angiogenesis and vascular remodeling in the peri-infarct and infarct areas, where vessels exhibited a more mature phenotype. This activation of vessel growth resulted in the maintenance of neurogenesis and neuroblast migration to the peri-ischemic cortex. Our data suggest that a mature vascular network is essential for neuroblast survival after cerebral ischemia, and that co-administration of EPCs and SMPCs may constitute a novel therapeutic strategy for improving the treatment of stroke.