All-trans retinoic acid (atRA) has been suggested to exert its cytotoxicity via apoptosis but the mechanisms behind the damage effects have not been fully understood. In this study, we investigated the cytotoxic effects of atRA in eleven primary and matched metastatic cutaneous melanoma cell lines. All the primary and metastatic melanoma cell lines examined expressed the retinoic acid receptors. The cultured melanoma cells treated with atRA showed dysfunction of mitochondria and altered cell cycle distribution, inhibited cell proliferation and apoptosis. The cytotoxic effects of atRA were dose- and time-dependent. The dysfunction of mitochondria and induction of apoptosis were more pronounced in the primary tumor cells than in the metastatic cell lines from the same patients. The data indicate that the cytotoxic effect of atRA was mediated through dysfunction of mitochondria, alterations in cell cycle and induction of apoptosis. Melanoma in early stage may have better response to atRA adjuvant therapy than the melanoma in late stage, suggesting the early utility of atRA in melanoma chemotherapy.