Melanoma is the most aggressive skin cancer with an extremely challenging therapy. The dermal-epidermal junction (DEJ) degradation and subsequent dermal invasion are the earliest steps of melanoma dissemination, but the mechanisms remain elusive. We previously identified Tspan8 as a key actor in melanoma invasiveness. Here, we investigated Tspan8 mechanisms of action during dermal invasion, using a validated skin-reconstruct-model that recapitulates melanoma dermal penetration through an authentic DEJ. We demonstrate that Tspan8 is sufficient to induce melanoma cells' translocation to the dermis. Mechanistically, Tspan8+ melanoma cells cooperate with surrounding keratinocytes within the epidermis to promote keratinocyte-originated proMMP-9 activation process, collagen IV degradation and dermal colonization. This concurs with elevated active MMP-3 and low TIMP-1 levels, known to promote MMP-9 activity. Finally, a specific Tspan8-antibody reduces proMMP-9 activation and dermal invasion. Overall, our results provide new insights into the role of keratinocytes in melanoma dermal colonization through a cooperative mechanism never reported before, and establish for the first time the pro-invasive role of a tetraspanin family member in a cell non-autonomous manner. This work also displays solid arguments for the use of Tspan8-blocking antibodies to impede early melanoma spreading and therefore metastasis.