Metastatic melanoma is associated with high rate of patients’ mortality and represents a great challenge for cancer therapies because of its notorious resistance to chemotherapeutic drugs. Considerable efforts have been made over the last 2 decades in pursuit of new treatment modalities and identification of molecular events associated with melanoma progression and development of metastases. The acquisition of the metastatic phenotype is associated with overexpression of the adhesion molecule MCAM/MUC18 and the angiogenic factor IL-8. In this review, we summarize our current knowledge on MCAM/MUC18 and IL-8, their transcriptional regulation, and their role in melanoma growth, angiogenesis and metastasis. Further, we report on the development of new fully human antibodies, anti-MCAM/MUC18 (ABX-MA1) and anti-IL-8 (ABX-IL8), and their effects on tumor growth and metastasis in animal models. Collectively, our studies suggest that ABX-MA1 and ABX-IL8 could serve as new modalities for the treatment of melanoma either alone, or in combination with conventional chemotherapy or other antitumor agents.