We recently developed a scaffold-free patch of human myocardium with human embryonic stem cell-derived cardiomyocytes and showed that stromal and endothelial cells form vascular networks in vitro and improve cardiomyocyte engraftment. Here, we hypothesize that stromal cells regulate the angiogenic phenotype by modulating the extracellular matrix (ECM). Human marrow stromal cells (hMSCs) support the greatest degree of endothelial cell organization, at 1.3- to 2.4-fold higher than other stromal cells tested. Stromal cells produce abundant ECM components in patches, including fibrillar collagen, hyaluronan, and versican. We identified two clonal hMSC lines that supported endothelial networks poorly and robustly. Interestingly, the pro-angiogenic hMSCs express high levels of versican, a chondroitin sulfate proteglycan that modulates angiogenesis and wound healing, whereas poorly angiogenic hMSCs produce little versican. When transplanted onto uninjured athymic rat hearts, patches with proangiogenic hMSCs develop ~ 50-fold more human vessels and form anastomoses with the host circulation, resulting in chimeric vessels containing erythrocytes. Thus, stromal cells play a key role in supporting vascularization of engineered human myocardium. Different stromal cell types vary widely in their proangiogenic ability, likely due in part to differences in ECM synthesis. Comparison of these cells defines an in vitro predictive platform for studying vascular development.