Melanoma is a highly heterogeneous disease and is capable of adapting quickly to changing environmental conditions, through the selection of slow-cycling populations with increased intrinsic drug resistance. These characteristics of aggressive melanoma present formidable challenges in the design of effective therapies and require combinatorial strategies to attack the disease from multiple flanks. We will discuss the latest discoveries and approaches that the melanoma research community is developing to address these issues.