The present invention relates to a method and composition for treating melanoma. More particularly, inventors have shown that high expression of USP14 correlates with melanoma progression and with a poorer survival rate in metastatic melanoma patients. Then, they have shown that an inhibition of ubiquitin-specific peptidase 14 (USP14) by siRNAs and pharmacological inhibitors (b-AP15, WP1130 and HBX41108), the cell proliferation of melanoma cell drastically decreased. They have also shown that melanoma treatment with pharmacological inhibitors can overcome resistance to drugs targeting oncogenic BRAF. Accordingly, the invention relates to a method for predicting the survival time of a subject suffering from melanoma by quantifying the expression level of USP14 in a biological sample and to a method of treating melanoma and resistant melanoma by using the inhibitors of USP14.