Melanoma stem cells (MSCs) are characterized by their unique cell surface proteins and aberrant signaling pathways. These stemness properties are either in a causal or consequential relationship to melanoma progression, treatment resistance and recurrence. The functional analysis of CD133+ and CD133- cells in vitro and in vivo revealed that melanoma progression and treatment resistance are the consequences of CD133 signal to PI3K pathway. CD133 signal to PI3K pathway drives two downstream pathways, the PI3K/Akt/MDM2 and the PI3K/Akt/MKP-1 pathways. Activation of PI3K/Akt/MDM2 pathway results in the destabilization of p53 protein, while the activation of PI3K/Akt/MKP-1 pathway results in the inhibition of mitogen-activated protein kinases (MAPKs) JNK and p38. Activation of both pathways leads to the inhibition of fotemustine-induced apoptosis. Thus, the disruption of CD133 signal to PI3K pathway is essential to overcome Melanoma resistance to fotemustine. The pre-clinical verification of in vitro data using xenograft mouse model of MSCs confirmed the clinical relevance of CD133 signal as a therapeutic target for melanoma treatment. In conclusion, our study provides an insight into the mechanisms regulating MSCs growth and chemo-resistance and suggested a clinically relevant approach for melanoma treatment.