Several studies have reported the up-regulation of EphB receptor-tyrosine kinases and ephrin-B ligands in a variety of tumors, suggesting a functional relation between EphB/ephrin-B signaling and tumor progression. The ability of the EphB receptors to regulate cell migration and promote angiogenesis likely contributes to tumor progression and metastasis. Here we show that EphB receptors, and especially EphB4, regulate the migration of murine melanoma cells. Highly malignant melanoma cells express the highest levels of EphB4 receptor and migrate faster than less malignant melanoma cells. Furthermore, inhibition of EphB receptor forward signaling by overexpression of a form of EphB4 lacking the cytoplasmic portion or by treatment with competitively acting soluble EphB2-Fc results in slower melanoma cell migration. In contrast, overexpression of active EphB4 significantly enhances cell migration. The effects of EphB4 receptor on cell migration and cell morphology require its kinase activity because the inhibition of EphB4 kinase activity by overexpression of kinase dead EphB4 inhibits cell migration and affects the organization of actin cytoskeleton. Activation of EphB4 receptor with its ligand ephrin-B2-Fc enhances the migratory ability of melanoma cells and increases RhoA activity, whereas inhibiting EphB receptor forward signaling decreases RhoA activity. Moreover, expression of dominant negative RhoA blocks the effects of active EphB4 on cell migration and actin organization. These data suggest that EphB4 forward signaling contributes to the high migratory ability of invasive melanoma cells by influencing RhoA-mediated actin cytoskeleton reorganization.