BackgroundAccumulating evidence supports the concept that melanoma is highly heterogeneous and sustained by a small subpopulation of melanoma stem-like cells. Those cells are considered as responsible for tumor resistance to therapies. Moreover, melanoma cells are characterized by their high phenotypic plasticity. Consequently, both melanoma stem-like cells and their more differentiated progeny must be eradicated to achieve durable cure. By reevaluating compounds in heterogeneous melanoma populations, it might be possible to select compounds with activity not only against fast-cycling cells but also against cancer stem-like cells. Natural compounds were the focus of the present study.MethodsWe analyzed 120 compounds from The Natural Products Set II to identify compounds active against melanoma populations grown in an anchorage-independent manner and enriched with cells exerting self-renewing capacity. Cell viability, cell cycle arrest, apoptosis, gene expression, clonogenic survival and label-retention were analyzed.FindingsSeveral compounds efficiently eradicated cells with clonogenic capacity and nanaomycin A, streptonigrin and toyocamycin were effective at 0.1 µM. Other anti-clonogenic but not highly cytotoxic compounds such as bryostatin 1, siomycin A, illudin M, michellamine B and pentoxifylline markedly reduced the frequency of ABCB5 (ATP-binding cassette, sub-family B, member 5)-positive cells. On the contrary, treatment with maytansine and colchicine selected for cells expressing this transporter. Maytansine, streptonigrin, toyocamycin and colchicine, even if highly cytotoxic, left a small subpopulation of slow-dividing cells unaffected. Compounds selected in the present study differentially altered the expression of melanocyte/melanoma specific microphthalmia-associated transcription factor (MITF) and proto-oncogene c-MYC.ConclusionSelected anti-clonogenic compounds might be further investigated as potential adjuvants targeting melanoma stem-like cells in the combined anti-melanoma therapy, whereas selected cytotoxic but not anti-clonogenic compounds, which increased the frequency of ABCB5-positive cells and remained slow-cycling cells unaffected, might be considered as a tool to enrich cultures with cells exhibiting melanoma stem cell characteristics.