The aetiology of melanoma, the most lethal form of skin cancer, is complex, involving both genetic and environmental components. Over the past decade, many genetic alterations affecting melanoma development have been identified and more recently a new epigenetic level of regulation has increasingly been explored. MicroRNA (miRNA)-mediated epigenetic regulation of tumour suppressor genes and oncogenes has been shown to play a central role in melanomagenesis. Over the past few years, many studies combining miRNA expression arrays and quantitative reverse transcriptase-PCR assays have identified different miRNAs deregulated during melanoma progression. Several groups have focused their efforts on understanding the functional role of these different miRNAs in melanoma, identifying their direct targets and elucidating their mechanisms of regulation. This review summarizes the present knowledge of miRNA dysregulation in melanoma. On the basis of the current literature, we present a network of miRNA interactions involved in melanoma progression. Some of these key miRNAs may have utility as diagnostic markers or in targeted treatments.