Most melanoma cells are characterized by the V600E mutation in B-Raf kinase. This mutation leads to increased expression of interleukin (CXCL8), which plays a key role in cell growth and angiogenesis. Thus CXCL8 appears to be an interesting therapeutic target. Hence, we performed vaccination of mice with GST-CXCL8, which results in a reduced incidence of syngenic B16 melanoma cell xenograft tumors. We next addressed the molecular mechanisms responsible for aberrant CXCL8 expression in melanoma. The CXCL8 mRNA contains multiples AU-rich sequences (AREs) that modulate mRNA stability through the binding of tristetraprolin (TTP). Melanoma cell lines express very low TTP levels. We therefore hypothesized that the very low endogenous levels of TTP present in different melanoma cell lines might be responsible for the relative stability of CXCL8 mRNAs. We show that TTP is actively degraded by the proteasome and that extracellular-regulated kinase inhibition results in TTP accumulation. Conditional expression of TTP in A375 melanoma cells leads to CXCL8 mRNA destabilization via its 3' untranslated regions (3'-UTR), and TTP overexpression reduces its production. In contrast, downregulation of TTP by short hairpin RNA results in upregulation of CXCL8 mRNA. Maintaining high TTP levels in melanoma cells decreases cell proliferation and autophagy and induces apoptosis. Sorafenib, a therapeutic agent targeting Raf kinases, decreases CXCL8 expression in melanoma cells through reexpression of TTP. We conclude that loss of TTP represents a key event in the establishment of melanomas through constitutive expression of CXCL8, which constitutes a potent therapeutic target.