Here, we first reported inhibitory effects of fucoidan on proliferation, migration and tube formation of DU-145 prostate cancer cells, more importantly, we disclosed anti-angiogenic effects of fucoidan using a mouse xenograft model, in which hemoglobin assay and CD31 analysis directly proved fucoidan reduced vascular density in the tumor. Here, PECAM1 is linked to prostate carcinoma.