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.