Critical limb ischemia (CLI), the most severe form of peripheral artery disease, is characterized by pain at rest and non-healing ulcers in the lower extremities. For patients with CLI, where the extent of atherosclerotic artery occlusion is too severe for surgical bypass or percutaneous interventions, limb amputation remains the only treatment option. Thus, cell-based therapy to restore perfusion and promote wound healing in patients with CLI is under intense investigation. Despite promising preclinical studies in animal models, transplantation of bone marrow (BM)-derived cell populations in patients with CLI has shown limited benefit preventing limb amputation. Early trials injected heterogenous mononuclear cells containing a low frequency of cells with pro-vascular regenerative functions. Most trials transferred autologous cells damaged by chronic disease that demonstrated poor survival in the ischemic environment and impaired function conferred by atherosclerotic or diabetic co-morbidities. Finally, recent preclinical studies suggest optimized blood vessel formation may require paracrine and/or structural contributions from multiple progenitor cell lineages, angiocrine-secretory myeloid cells derived from hematopoietic progenitor cells, tubule-forming endothelial cells generated by circulating or vessel-resident endothelial precursors, and vessel-stabilizing perivascular cells derived from mesenchymal stem cells. Understanding how stem cells co-ordinate the myriad of cells and signals required for stable revascularization remains the key to translating the potential of stem cells into curative therapies for CLI. Thus, combination delivery of multiple cell types within supportive bioengineered matricies may represent a new direction to improve cell therapy strategies for CLI. Stem Cells 2018;36:161-171.