Hypoxic pretreatment of peripheral blood mononuclear cells (PBMNCs) enhances therapeutic angiogenesis in ischemic tissues after cell transplantation. However, newly formed vessels generated using this approach are immature and insufficient for promoting functional recovery from severe ischemia. In this study, we examined whether apelin-13, a regulator of vessel maturation, could be an effective promoter of therapeutic angiogenesis, following severe limb ischemia. Combinatorial treatment of hypoxic preconditioned PBMNCs with apelin-13 resulted in increased blood perfusion and vascular reactivity in ischemic mouse hindlimbs compared with a monotherapy comprising each factor. Apelin-13 upregulated expression of PDGF-BB and TGF-β1 in hypoxic PBMNCs, as well as that of PDGFR-β in vascular smooth muscle cells (VSMCs). Proliferation and migration of VSMCs treated with apelin-13 was accelerated in the presence of PDGF-BB. Interestingly, expression of an apelin receptor, APJ, in PBMNC was increased under hypoxia but not under normoxia. In addition, an in vitro angiogenesis assay using a co-culture model comprising mouse thoracic aorta, hypoxic PBMNCs, and apelin-13 demonstrated that combinatorial treatment recruited mural cells to sprouted vessel outgrowths from the aortic ring, thereby promoting neovessel maturation. Thus, combinatorial injection of hypoxic PBMNCs and apelin-13 could be an effective therapeutic strategy for patients with severe ischemic diseases.