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, USP9X is linked to melanoma.