Aberrant angiogenesis is common to a variety of diseases in which alterations in tissue mechanical properties also occur. A fundamental understanding of the interdependence of angiogenesis and tissue structural properties may enhance the development of therapeutic strategies. We previously established that increasing extracellular matrix density inhibits capillary morphogenesis in three-dimensional tissues in vitro, and that addition of human mesenchymal stem cells (MSCs) partially rescues a healthy angiogenic phenotype. This study's goal was to investigate if these effects can be recapitulated in vivo. Human umbilical vein endothelial cells, MSCs, or a mixture of both was suspended in fibrin gel precursor solutions of 5, 10, and 15 mg/mL concentrations and injected subcutaneously into SCID mice. Neovascularization was assessed in tissue constructs retrieved at 3, 7, and 21 days by quantifying vessel numbers, perfusion, thickness, maturity, and perivascular collagen deposition. The data show that changing extracellular matrix density inhibits capillary morphogenesis in vivo in a manner consistent with that observed in vitro. Delivery of both human umbilical vein endothelial cells and MSCs produced more robust and mature vessels than delivery of either cell type alone in all tissue concentrations.