EphB4 stimulation during tumor cell seeding led to an increase in spinal metastatic loci and number of disseminated melanoma cells, as well as earlier locomotion deficits in the presence of endothelial Ephrin-B2. Here, EPHB4 is linked to melanoma.