In this study, we have evaluated the potential antineoplastic effects of α-mangostin (α-M), the most representative xanthone in Garcinia mangostana pericarp, on melanoma cell lines. This xanthone markedly inhibits the proliferation of high-metastatic B16-F10 melanoma cells. Furthermore, by deeply analyzing which steps in the metastatic process are influenced by xanthone it was observed that α-M strongly interferes with homotypic aggregation, adhesion, plasticity and invasion ability of B16-F10 cells, probably by the observed reduction of metalloproteinase-9 activity. The antiproliferative and antimetastatic properties of α-M have been established in human SK-MEL-28 and A375 melanoma cells. In order to identify pathways potentially involved in the antineoplastic properties of α-M, a comparative mass spectrometry proteomic approach was employed. These findings may improve our understanding of the molecular mechanisms underlying the anti-cancer effects of α-M on melanoma.