Understanding the molecular aberrations involved in the development and progression of metastatic melanoma (MM) is essential for a better diagnosis and targeted therapy. We identified breast cancer suppressor candidate-1 (BCSC-1) as a novel tumor suppressor in melanoma. BCSC-1 expression is decreased in human MM, and its ectopic expression in MM-derived cell lines blocks tumor formation in vivo and melanoma cell proliferation in vitro while increasing cell migration. We demonstrate that BCSC-1 binds to Sox10, which down regulates MITF, and results in a switch of melanoma cells from a proliferative to a migratory phenotype. In conclusion, we have identified BCSC-1 as a tumor suppressor in melanoma and as a novel regulator of the MITF pathway.