Despite encouraging preclinical results for therapeutic angiogenesis in ischemia, a suitable approach providing sustained, safe and efficacious vascular growth in the heart is still lacking. Vascular Endothelial Growth Factor (VEGF) is the master regulator of angiogenesis, but it also can easily induce aberrant and dysfunctional vascular growth if its expression is not tightly controlled. Control of the released level in the microenvironment around each cell in vivo and its distribution in tissue are critical to induce stable and functional vessels for therapeutic angiogenesis. The present review discusses the limitations and perspectives of VEGF gene therapy and of different cell-based approaches for the implementation of therapeutic angiogenesis in the treatment of cardiac ischemia.