Fucoidan, the sulfated fucose-rich polysaccharide derived from brown macroalgae, was reported to display some anti-cancer effects in in vitro and in vivo models that included apoptosis and cell cycle arrest. The proposed mechanisms of action involve enhanced immune surveillance and direct pro-apoptotic effects via the activation of cell signaling pathways that remain largely uncharacterized. This study aimed to identify cellular pathways influenced by fucoidan using an unbiased genetic approach to generate additional insights into the anti-cancer effects of fucoidan. Drug–gene interactions of Undaria pinnatifida fucoidan were assessed by a systematic screen of the entire set of 4,733 halpoid Saccharomyces cerevsiae gene deletion strains. Some of the findings were confirmed using cell cycle analysis and DNA damage detection in non-immortalized human dermal fibroblasts and colon cancer cells. The yeast deletion library screen and subsequent pathway and interactome analysis identified global effects of fucoidan on a wide range of eukaryotic cellular processes, including RNA metabolism, protein synthesis, sorting, targeting and transport, carbohydrate metabolism, mitochondrial maintenance, cell cycle regulation, and DNA damage repair-related pathways. Fucoidan also reduced clonogenic survival, induced DNA damage and G1-arrest in colon cancer cells, while these effects were not observed in non-immortalized human fibroblasts. Our results demonstrate global effects of fucoidan in diverse cellular processes in eukaryotic cells and further our understanding about the inhibitory effect of Undaria pinnatifida fucoidan on the growth of human cancer cells.