Cerebral ischemia is a major cause of morbidity and mortality in the aged population, as well as a tremendous burden on the healthcare system. Despite timely treatment with thrombolysis and percutaneous intravascular interventions, many patients are often left with irreversible neurological deficits. Bone marrow stromal cells (BMSCs), also referred to as mesenchymal stem cells (MSCs), are a type of nonhematopoietic stem cells which exists in bone marrow mesh, with the potential to self-renew. Unlike cells in the central nervous system, BMSCs differentiate not only into mesodermal cells, but also endodermal and ectodermal cells. Moreover, it has been reported that BMSCs develop into cells with neural and vascular markers and play a role in recovery from ischemic stroke. These findings have fuelled excitement in regenerative medicine for neurological diseases, especially for ischemic stroke. There is now preclinical evidence to suggest that BMSCs grafted into the brain of ischemic models abrogate neurological deficits. Based on the overwhelming evidence from animal studies as well as in clinical trials, BMSC transplantation is considered a promising strategy for treatment of ischemic stroke. The goal of this review is to present an integrated consideration of molecular mechanisms in a chronological fashion and discuss an optimal BMSC delivery route for ischemic stroke.