We identified SOX2 as a substrate of Usp9x in melanoma and determined that SOX2 escapes proteasomal destruction by Usp9x-mediated deubiquitination. Here, USP9X is linked to melanoma.