Alternative medicines attract attention because stroke is rarely expected to make a full recovery with the most advanced medical technology. Angelica gigas (AG) is a well-known herbal medicine as a neuroprotective agent. The present study introduced mesenchymal stem cells (MSCs) to identify for the advanced treatment of the cerebrovascular disease. The objective of this research is validation of the enhanced effects of multiple combined treatment of AG extract with MSCs on stroke through angiogenesis. Our results confirmed that AG extract with MSCs improved the neovascularization increasing expression of angiogenesis-regulated molecules. The changes of brain and the behavioral ability showed the increased effects of AG extract with MSCs. As a result, AG extract and MSCs may synergistically increase the therapeutic potential by enhancing neovascularization. This mixed approach provides a new experimental protocol of herbal medicine therapy for the treatment of a variety of diseases including stroke, trauma, and spinal cord injury.