On the basis of the ability of aggressive melanoma cells to participate in vasculogenic mimicry, particularly their expression of endothelial-associated genes, we examined the plasticity of human metastatic cutaneous melanoma cells with respect to vascular function. Fluorescently labeled metastatic melanoma cells were challenged to an ischemic microenvironment surgically induced in the hind limbs of nude mice. The data reveal the capability of these melanoma cells to express cell-fate determination molecules, normally expressed during embryonic vasculogenesis, and to participate in the neovascularization of circulation-deficient muscle. These results demonstrate the powerful influence of the microenvironment on the transendothelial differentiation of aggressive melanoma cells, and may provide new perspectives on tumor cell plasticity that could be exploited for novel therapeutic strategies.