Melanoma can switch between proliferative and invasive states, which have identifying gene expression signatures that correlate with good and poor prognosis, respectively. However, the mechanisms controlling these signatures are poorly understood. In this study, we identify BMI1 as a key determinant of melanoma metastasis by which its overexpression enhanced and its deletion impaired dissemination. Remarkably, in this tumor type, BMI1 had no effect on proliferation or primary tumor growth but enhanced every step of the metastatic cascade. Consistent with the broad spectrum of effects, BMI1 activated widespread gene expression changes, which are characteristic of melanoma progression and also chemoresistance. Accordingly, we showed that up-regulation or down-regulation of BMI1 induced resistance or sensitivity to BRAF inhibitor treatment and that induction of noncanonical Wnt by BMI1 is required for this resistance. Finally, we showed that our BMI1-induced gene signature encompasses all of the hallmarks of the previously described melanoma invasive signature. Moreover, our signature is predictive of poor prognosis in human melanoma and is able to identify primary tumors that are likely to become metastatic. These data yield key insights into melanoma biology and establish BMI1 as a compelling drug target whose inhibition would suppress both metastasis and chemoresistance of melanoma.