Hair regenerative medicine has emerged as a promising approach for the treatment of severe hair loss. Recent advances in three-dimensional tissue engineering, such as formation of hair follicle germs (HFGs), have considerably improved hair regeneration after transplantation in animal models. Here, we proposed an approach for fabricating HFGs containing vascular endothelial cells. Epithelial, dermal papilla, and vascular endothelial cells initially formed a single aggregate, which subsequently became a dumbbell-shaped HFG, wherein the vascular endothelial cells localized in the region of dermal papilla cells. The HFGs containing vascular endothelial cells exhibited higher expression of hair morphogenesis-related genes in vitro, along with higher levels of hair shaft regeneration upon transplantation to the dorsal side of nude mice, than those without vascular endothelial cells. The generated hair follicles represented functional characteristics, such as piloerection, as well as morphological characteristics comparable to those of natural hair shafts. This approach may provide a promising strategy for fabricating tissue grafts with higher hair inductivity for hair regenerative medicine.