Marine organisms are sources of several natural compounds with potential clinical use. However, only a few marine-based pharmaceuticals have been approved for use due to limited knowledge on their biological activities. Here, we identified the functional role of fucoidan extracted from Fucus vesiculosus on ovarian cancer. Fucoidan increased the death of ES-2 and OV-90 cells, through a reduction in proliferation, cell cycle arrest, releases of cytochrome c, reactive oxygen species (ROS) generation, and endoplasmic reticulum (ER) stress. Additionally, fucoidan increased the concentration of cytosolic and mitochondrial calcium in both cells. The decrease of cell proliferation was controlled by the inactivation of PI3K and MAPK signaling cascades in ES-2 and OV-90 cells. In a toxicity assay with normal zebrafish larvae, fucoidan did not induce toxicity, cardiotoxicity, development, kinesis, and apoptosis at different concentrations. However, it disrupted tumor formation and vascular development in a zebrafish xenograft model and angiogenesis transgenic (Tg, fli1-eGFP) model, respectively. Collectively, the results indicate that fucoidan may be a novel pharmaceutical for the management of human ovarian cancer.