Analyses of malignant melanomas revealed a strong expression of bone morphogenic proteins (BMPs) and their autocrine effect in promoting cell invasion and migration. Here, we report a paracrine effect of BMPs on the vascular network. Both BMP2 and BMP4 induced tube formation as well as the migratory efficiency of microvascular endothelial cells. Melanoma cells with reduced BMP activity attracted less endothelial cells in invasion assays than control cells. Furthermore, reduction of BMPs in melanoma cells had a strong effect on vasculogenic mimicry. Tube formation on matrigel was analysed for melanoma cells as well as in co-cultures of endothelial and melanoma cells. Melanoma cells with reduced BMP activity were not capable of forming cord-like structures by themselves and additionally inhibited tube formation of the endothelial cells. Genes involved in angiogenesis turned out to be strongly downregulated in these cell clones. Tumors derived from cells with impaired BMP activity showed reduced tumor growth or large necrotic areas owing to lack of angiogenesis in in vivo analyses.