Metastases account for the majority of cancer deaths. Bone represents one of the most common sites of distant metastases, and spinal bone metastasis is the most common source of neurological morbidity in cancer patients. During metastatic seeding of cancer cells, endothelial-tumor cell interactions govern extravasation to the bone and potentially represent one of the first points of action for antimetastatic treatment. The ephrin-B2-EphB4 pathway controls cellular interactions by inducing repulsive or adhesive properties, depending on forward or reverse signaling. Here, we report that in an in vivo metastatic melanoma model, ephrin-B2-mediated activation of EphB4 induces tumor cell repulsion from bone endothelium, translating in reduced spinal bone metastatic loci and improved neurological function. Selective ephrin-B2 depletion in endothelial cells or EphB4 inhibition increases bone metastasis and shortens the time window to hind-limb locomotion deficit from spinal cord compression. EphB4 overexpression in melanoma cells ameliorates the metastatic phenotype and improves neurological outcome. Timely harvesting of bone tissue after tumor cell injection and intravital bone microscopy revealed less tumor cells attached to ephrin-B2-positive endothelial cells. These results suggest that ephrin-B2-EphB4 communication influences bone metastasis formation by altering melanoma cell repulsion/adhesion to bone endothelial cells, and represents a molecular target for therapeutic intervention.