Ewing Sarcoma is the second most common solid pediatric malignant neoplasm of bone and soft tissue. Driven by EWS/Ets, or rarely variant, oncogenic fusions, Ewing Sarcoma is a biologically and clinically aggressive disease with a high propensity for metastasis. However, the mechanisms underpinning Ewing Sarcoma metastasis are currently not well understood. In the present study, we identify and characterize a novel metastasis-promotional pathway in Ewing Sarcoma, involving the histone demethylase KDM3A, previously identified by our laboratory as a new cancer-promoting gene in this disease. Using global gene expression profiling, we show that KDM3A positively regulates genes and pathways implicated in cell migration and metastasis, and demonstrate, using functional assays, that KDM3A promotes migration in vitro and experimental, post-intravasation, metastasis in vivo. We further identify the melanoma cell adhesion molecule (MCAM) as a novel KDM3A target gene in Ewing Sarcoma, and an important effector of KDM3A pro-metastatic action. Specifically, we demonstrate that MCAM depletion, like KDM3A depletion, inhibits cell migration in vitro and experimental metastasis in vivo, and that MCAM partially rescues impaired migration due to KDM3A knock-down. Mechanistically, we show that KDM3A regulates MCAM expression both through a direct mechanism, involving modulation of H3K9 methylation at the MCAM promoter, and an indirect mechanism, via the Ets1 transcription factor. Finally, we identify an association between high MCAM levels in patient tumors and poor survival, in two different Ewing Sarcoma clinical cohorts. Taken together, our studies uncover a new metastasis-promoting pathway in Ewing Sarcoma, with therapeutically targetable components.