BACKGROUND: We are investigating the molecular basis of melanoma by defining genomic characteristics that correlate with tumour phenotype in a novel panel of metastatic melanoma cell lines. The aim of this study is to identify new prognostic markers and therapeutic targets that might aid clinical cancer diagnosis and management. PRINCIPAL FINDINGS: Global transcript profiling identified a signature featuring decreased expression of developmental and lineage specification genes including MITF, EDNRB, DCT, and TYR, and increased expression of genes involved in interaction with the extracellular environment, such as PLAUR, VCAN, and HIF1a. Migration assays showed that the gene signature correlated with the invasive potential of the cell lines, and external validation by using publicly available data indicated that tumours with the invasive gene signature were less melanocytic and may be more aggressive. The invasion signature could be detected in both primary and metastatic tumours suggesting that gene expression conferring increased invasive potential in melanoma may occur independently of tumour stage. CONCLUSIONS: Our data supports the hypothesis that differential developmental gene expression may drive invasive potential in metastatic melanoma, and that melanoma heterogeneity may be explained by the differing capacity of melanoma cells to both withstand decreased expression of lineage specification genes and to respond to the tumour microenvironment. The invasion signature may provide new possibilities for predicting which primary tumours are more likely to metastasize, and which metastatic tumours might show a more aggressive clinical course.