Various physiological benefits have been linked to Hizikia fusiforme (HF), an edible brown seaweed. Here, fucose-containing sulfated polysaccharides were extracted from celluclast-processed HF (SPHF) and their antitumor efficacy against bladder cancer was evaluated in vitro and in vivo. SPHF possesses high sulfated polysaccharide and fucose contents and free radical scavenging activities compared to those of celluclast-processed HF extracts (CHF). SPHF inhibited bladder cancer EJ cell proliferation via G1-phase cell cycle arrest. This was due to the induction of p21WAF1 expression associated with the downregulation of CDKs and cyclins. Moreover, JNK phosphorylation was identified as an SPHF-mediated signaling molecule. SPHF treatment also hindered the migration and invasion of EJ cells by inhibiting MMP-9 expression, which was attributed to the repression of transcriptional binding to NF-κB, AP-1, and Sp-1 in the MMP-9 promoter region. In an animal study, SPHF treatment suppressed EJ tumor growth in xenograft mice similarly to cisplatin. Furthermore, no toxicity signs were found after weight loss assessment, biochemical tests, and organ tissue immunostaining during oral administration of 20–200 mg/kg SPHF for 20 days. Therefore, our study demonstrates the antitumor efficacy of SPHF in vitro and in vivo, thus highlighting its potential for bladder cancer treatment development.