Melanoma is the deadliest form of skin cancer owing to its proclivity to metastasise, and recently developed therapies have not yielded the expected results, because almost all patients relapse. Therefore, understanding the molecular mechanisms that underlie early invasion by melanoma cells is crucial to improving patient survival. We have previously shown that, whereas the Tetraspanin 8 protein (Tspan8) is undetectable in normal skin and benign lesions, its expression arises with the progression of melanoma and is sufficient to increase cell invasiveness. Therefore, to identify Tspan8 transcriptional regulators that could explain the onset of Tspan8 expression, thereby conferring an invasive phenotype, we performed an innovative RNA interference-based screen, which, for the first time, identified several Tspan8 repressors and activators, such as GSK3β, PTEN, IQGAP1, TPT1 and LCMR1. LCMR1 is a recently identified protein that is overexpressed in numerous carcinomas; its expression and role, however, had not previously been studied in melanoma. The present study identified Tspan8 as the first LCMR1 target that could explain its function in carcinogenesis. LCMR1 modulation was sufficient to positively regulate endogenous Tspan8 expression, with concomitant in vitro phenotypic changes such as loss of melanoma cell-matrix adherence and increase in invasion, and Tspan8 expression promoted tumourigenicity in vivo. Moreover, LCMR1 and Tspan8 overexpression were shown to correlate in melanoma lesions, and both proteins could be downregulated in vitro by vemurafenib. In conclusion, this study highlights the importance of Tspan8 and its regulators in the control of early melanoma invasion and suggests that they may be promising new therapeutic targets downstream of the RAF-MEK-ERK signalling pathway.