Stroke, or brain attack, is the third leading cause of death and the leading cause of adult disability worldwide. There is a great demand for intervention therapy. Unfortunately, although more than 700 drugs that target neuroprotection showed beneficial effects in preclinical animal studies, none of them proved efficacious in treating stroke patients. There is recent interest in understanding mechanism for post-ischemic angiogenesis in the penumbra area, and correlation of the extent of angiogenesis with survival in stroke patients. It is postulated that besides replenishing oxygen and nutrients to ischemic tissue, angiogenesis may play a crucial role in neural protection and tissue recovery. Consequently, therapeutic agents to promote angiogenesis and formation of new vessels after stroke can offer promising approach. Several large population epidemiological and clinical studies have revealed a reciprocal relationship between intake of phytochemicals and incidence of stroke. However, the detailed cellular and molecular mechanisms leading to these beneficial effects remain to be elucidated. In this article, we review the current knowledge on phytochemicals and post-ischemic angiogenesis, and discuss the possibility of a combinatorial treatment, including neuroprotection, angiogenesis, neurogenesis, and phytochemicals regimen for stroke.