Here we show that Usp9x plays a key role in SOX2 regulation and in melanoma tumorigenicity, particularly in tumors driven by BRAF mutation and dependent on SOX2. Here, SOX2 is linked to melanoma.