Bone represents a highly dynamic tissue whose development is strongly dependent on vasculogenic and angiogenic processes. Neovascularization also plays an important role in fracture healing and in tissue engineering applications aiming at restoring bone function. We have previously shown in a heterotopic subcutaneous implantation model of severe combined immunodeficiency (SCID) mice that implanted human umbilical vein endothelial cells (HUVECs) gave rise to the formation of a complex functional human neovasculature. In this study, we investigated the effect of HUVEC coimplantation on mesenchymal stem cell (MSC)-mediated bone regeneration in an orthotopic calvarial bone defect model in immunocompromised mice. For this purpose, human fibrin/Matrigel-immobilized HUVECs and MSCs were seeded alone or in combination into scaffolds consisting of decalcified processed bovine cancellous bone (Tutobone) and implanted into calvarial critical-sized defects. Our results show that implanted HUVECs formed complex three-dimensional networks of perfused human neovessels that were stabilized by recruiting perivascular cells. Neovessel formation was considerably higher in the coimplantation group, suggesting that implanted MSCs supported HUVEC-triggered neovascularization. In addition, implanted MSCs effectively supported bone formation in calvarial defects. However, the HUVEC-derived neovasculature did not improve MSC-triggered bone regeneration in this orthotopic critical-sized defect model.