The therapeutic benefits of bone marrow-derived mesenchymal stem cell (BM-MSC) transplantation for ischemic stroke have been extensively demonstrated. However, studies on the optimal cell dose for intravenous administration are still limited. This study aimed to determine an appropriate cell dose for BM-MSC intravenous transplantation and to investigate the effect of cell dose on vascular remodeling in a rat model of ischemic stroke. BM-MSCs at doses of 5104 (low-dose group), 5105 (medium-dose group), and 2106 (high-dose group) were intravenously injected into rats at 72 h after ischemia. The therapeutic efficacy of BM-MSCs was evaluated by measuring infarct volume, vascular diameters, capillary area in the peri-infarct zone, level of basic fibroblast growth factor (bFGF) in the peri-infarct zone, and serum vascular endothelial growth factor (VEGF) level at 7 days after ischemia. Compared with the low-dose and control groups, medium-dose and high-dose BM-MSC transplantation significantly reduced the volume of the infarct area, enlarged the diameters of pial vessels and the basilar artery, and increased the capillary area in the peri-infarct zone of the cerebral cortex. Furthermore, transplanted BM-MSCs elevated the expressions of bFGF in the peri-infarct zone and the serum VEGF level. Administration of 5105 BM-MSCs is an appropriate cell dose for ischemic stroke therapy in rats. These findings may be helpful for designing future clinical trials.