Fucoidan, a sulfated polysaccharide extracted from brown algae, exhibits anti-cancer activity. However, the effects and mechanism of fucoidan-induced apoptosis via endoplasmic reticulum (ER) stress is unclear. In this study, we demonstrated that fucoidan prevents tumorigenesis and reduces tumor size in LLC1-xenograft male C57BL/6 mice. Fucoidan induces an ER stress response by activating the PERK-ATF4-CHOP pathway, resulting in apoptotic cell death in vitro and in vivo. Furthermore, ATF4 knockdown abolishes fucoidan-induced CHOP expression and rescues cell viability. Specifically, fucoidan increases intracellular reactive oxygen species (ROS), which increase ATF4 and CHOP in lung cancer cells. Using the ROS scavenger N-acetyl-l-cysteine (NAC), we found that ROS generation is involved in fucoidan-induced ER stress-mediated apoptosis. Moreover, via Toll-like receptor 4 (TLR4) knockdown, we demonstrated that fucoidan-induced ROS and CHOP expression were attenuated. Our study is the first to identify a novel mechanism for the antitumor activity of fucoidan. We showed that fucoidan inhibits tumor viability by activating the TLR4/ROS/ER stress axis and the downstream PERK-ATF4-CHOP pathway, leading to apoptosis and suppression of lung cancer cell progression. Together, these results indicate that fucoidan is a potential preventive and therapeutic agent for lung cancer that acts via activation of ROS-dependent ER stress pathways.