Fucoidans are natural sulfated polysaccharides that have a wide range of biological functions and are regarded as promising antitumor agents. The activity of various fucoidans and their derivatives has been demonstrated in vitro on tumor cells of different histogenesis and in experiments on mice with grafted tumors. However, these experimental models showed low levels of antitumor activity and clinical trials did not prove that this class of compounds could serve as antitumor drugs. Nevertheless, the anti-inflammatory, antiangiogenic, immunostimulating, and anticoagulant properties of fucoidans, as well as their ability to stimulate hematopoiesis during cytostatic-based antitumor therapy, suggest that effective fucoidan-based drugs could be designed for the supportive care and symptomatic therapy of cancer patients. The use of fucoidans in cancer patients after chemotherapy and radiation therapy might promote the rapid improvement of hematopoiesis, while their anti-inflammatory, immunomodulatory, and anticoagulant effects have the potential to improve the quality of life of patients with advanced cancer.