Stroke remains a major health problem worldwide, and is the leading cause of serious long-term disability. Recent findings now suggest that strategies to enhance angiogenesis after focal cerebral ischemia may provide unique opportunities to improve clinical outcomes during stroke recovery. In this mini-review, we survey emerging mechanisms and potential targets for angiogenic therapies in brain after stroke. Multiple elements may be involved, including growth factors, adhesion molecules and progenitor cells. Furthermore, cross talk between angiogenesis and neurogenesis may also provide additional substrates for plasticity and remodeling in the recovering brain. A better understanding of the molecular interplay between all these complex pathways may lead to novel therapeutic avenues for tackling this difficult disease.