Accurate modeling of angiogenesis in vitro is essential for guiding the preclinical development of novel anti-angiogenic agents and treatment strategies. The formation of new blood vessels is a multifactorial and multi-stage process dependent upon paracrine factors produced by stromal cells in the local microenvironment. Mesenchymal stem cells (MSCs) are multipotent cells in adults that can be recruited to sites of inflammation and tissue damage where they aid in wound healing through regenerative, trophic, and immunomodulatory properties. Primary stromal cultures derived from human bone marrow, normal prostate, or prostate cancer tissue are highly enriched in MSCs and stromal progenitors. Using conditioned media from these primary cultures, a robust pro-angiogenic response was observed in a physiologically-relevant three-dimensional fibrin matrix assay. To evaluate the utility of this assay, the allosteric HDAC4 inhibitor tasquinimod and the anti-VEGF monoclonal antibody bevacizumab were used as model compounds with distinct mechanisms of action. While both agents had a profound inhibitory effect on endothelial sprouting, only bevacizumab induced significant regression of established vessels. Additionally, the pro-angiogenic properties of MSCs derived from prostate cancer patients provides further evidence that selective targeting of this population may be of therapeutic benefit.