Despite progress in the understanding of the biology and genetics of melanoma, no effective treatment against this cancer is available. The adjacent microenvironment has an important role in melanoma progression. Defining the molecular signals that control the bidirectional dialog between malignant cells and the surrounding stroma is crucial for efficient targeted therapy. Our study aimed at defining the role of sphingosine-1-phosphate (S1P) in melanoma-stroma interactions. Transcriptomic analysis of human melanoma cell lines showed increased expression of sphingosine kinase-1 (SPHK1), the enzyme that produces S1P, as compared with normal melanocytes. Such an increase was also observed by immunohistochemistry in melanoma specimens as compared with nevi, and occurred downstream of ERK activation because of BRAF or NRAS mutations. Importantly, migration of melanoma cells was not affected by changes in SPHK1 activity in tumor cells, but was stimulated by comparable modifications of S1P-metabolizing enzymes in cocultured dermal fibroblasts. Reciprocally, incubation of fibroblasts with the conditioned medium from SPHK1-expressing melanoma cells resulted in their differentiation to myofibroblasts, increased production of matrix metalloproteinases and enhanced SPHK1 expression and activity. In vivo tumorigenesis experiments showed that the lack of S1P in the microenvironment prevented the development of orthotopically injected melanoma cells. Finally, local tumor growth and dissemination were enhanced more efficiently by coinjection of wild-type skin fibroblasts than by fibroblasts from Sphk1(-/-) mice. This report is the first to document that SPHK1/S1P modulates the communication between melanoma cells and dermal fibroblasts. Altogether, our findings highlight SPHK1 as a potential therapeutic target in melanoma progression.