BACKGROUND Melanoma is the most fatal skin cancer displaying a high degree of molecular heterogeneity. Phenotype switching is a mechanism that contributes to melanoma heterogeneity by altering transcription profiles for the transition between states of proliferation/differentiation and invasion/stemness. As phenotype switching is reversible, epigenetic mechanisms, like DNA methylation, could contribute to the changes in gene expression. RESULTS Integrative analysis of methylation and gene expression datasets of five proliferative and five invasion melanoma cell cultures reveal two distinct clusters. SOX9 is methylated and lowly expressed in the highly proliferative group. SOX9 overexpression results in decreased proliferation but increased invasion in vitro. In a B16 mouse model, sox9 overexpression increases the number of lung metastases. Transcriptional analysis of SOX9-overexpressing melanoma cells reveals enrichment in epithelial to mesenchymal transition (EMT) pathways. Survival analysis of The Cancer Genome Atlas melanoma dataset shows that metastatic patients with high expression levels of SOX9 have significantly worse survival rates. Additional survival analysis on the targets of SOX9 reveals that most SOX9 downregulated genes have survival benefit for metastatic patients. CONCLUSIONS Our genome-wide DNA methylation and gene expression study of 10 early passage melanoma cell cultures reveals two phenotypically distinct groups. One of the genes regulated by DNA methylation between the two groups is SOX9. SOX9 induces melanoma cell invasion and metastasis and decreases patient survival. A number of genes downregulated by SOX9 have a negative impact on patient survival. In conclusion, SOX9 is an important gene involved in melanoma invasion and negatively impacts melanoma patient survival.