Tumor–endothelial cell interactions represent an essential mechanism in spinal metastasis. Ephrin-B2–EphB4 communication induces tumor cell repulsion from the endothelium in metastatic melanoma, reducing spinal bone metastasis formation. To shed further light on the Ephrin-B2–EphB4 signaling mechanism, we researched the effects of pharmacological EphB4 receptor stimulation and inhibition in a ligand-dependent/independent context. We chose a preventative and a post-diagnostic therapeutic window. 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. In the absence of endothelial Ephrin-B2, reduction of metastatic loci with a later manifestation of locomotion deficits occurred. Thus, EphB4 receptor stimulation affects metastatic dissemination depending on the presence/absence of endothelial Ephrin-B2. After the manifestation of solid metastasis, EphB4 kinase inhibition resulted in significantly earlier manifestation of locomotion deficits in the presence of the ligand. No post-diagnostic treatment effect was found in the absence of endothelial Ephrin-B2. For solid metastasis treatment, EphB4 kinase inhibition induced prometastatic effects in the presence of endothelial Ephrin-B2. In the absence of endothelial Ephrin-B2, both therapies showed no effect on the growth of solid metastasis.