Dental pulp is a highly vascularized tissue requiring adequate blood supply for successful regeneration. In this study, we investigated the functional role of stem cells from human exfoliated deciduous teeth (SHEDs) as a perivascular source for in vivo formation of vessel-like structures. Primarily isolated SHEDs showed mesenchymal stem cell (MSC)-like characteristics including the expression of surface antigens and in vitro osteogenic and adipogenic differentiation potentials. Moreover, SHEDs were positive for NG2, ${\alpha}$-smooth muscle actin (SMA), platelet-derived growth factor receptor beta ($PDGFR{\beta}$), and CD146 as pericyte markers. To prove feasibility of SHEDs as perivascular source, SHEDs were transplanted into immunodeficient mouse using Matrigel with or without human umbilical vein endothelial cells (HUVECs). Transplantation of SHEDs alone or HUVECs alone resulted in no formation of vessel-like structures with enough red blood cells. However, when SHEDs and HUVECs were transplanted together, extensive vessel-like structures were formed. The presence of murine erythrocytes within lumens suggested the formation of anastomoses between newly formed vessel-like structures in Matrigel plug and the host circulatory system. To understand underlying mechanisms of in vivo angiogenesis, the expression of angiogenic cytokine and chemokine, their receptors, and MMPs was compared between SHEDs and HUVECs. SHEDs showed higher expression of1VEGF, SDF-$1{\alpha}$, and $PDGFR{\beta}$ than HUVECs. On the contrary, HUVECs showed higher expression of VEGF receptors, CXCR4, and PDGF-BB than SHEDs. This differential expression pattern suggested reciprocal interactions between SHEDs and HUVECs and their involvement during in vivo angiogenesis. In conclusion, SHEDs could be a feasible source of perivascular cells for in vivo angiogenesis.