Growth of tumors is strongly dependent upon supply of nutrients and oxygen by de novo formed blood vessels. Inhibiting angiogenesis suppresses growth of primary tumors as well and affects development of metastases. We demonstrate that recombinant MBP/vasostatin fusion protein inhibits proliferation of endothelial cells in vitro. The therapeutic usefulness of such intratumorally delivered recombinant protein was then assessed by investigating its ability to inhibit growth of experimental murine melanomas. In the model of B16-F10 melanoma the MBP/vasostatin construct significantly delayed tumor growth and prolonged survival of treated mice. A combination therapy involving MBP/vasostatin construct and cyclophosphamide was even more effective and led to further inhibition of the tumor growth and extended survival. We show that such combination might be useful in the clinical setting, especially to treat tumors which have already formed microvessel networks.