In this study, we report for the first time that halichondramide, a trisoxazole-containing macrolide isolated from C. corticata, exhibits potent antimetastatic activity in human prostate cancer cells that is associated with the modulation of both PRL-3 and various metastasis biomarkers. Here, PTP4A3 is linked to prostate carcinoma.