This study aimed to investigate the elicitation effects of alginate oligosaccharides extracted from brown algae (Sargassum species) on β-glucan production in cauliflower mushroom (Sparassis latifolia). Sodium alginate was refined from Sargassum fulvellum, S. fusiforme, and S. horneri, and characterized by proton nuclear magnetic resonance spectroscopy (1H NMR), resulting mannuronic acid to guluronic acid (M/G) rationes from 0.64 to 1.38. Three oligosaccharide fractions, ethanol fraction (EF), solid fraction (SF), and liquid fraction (LF), were prepared by acid hydrolysis and analyzed by Fourier transform infrared (FT-IR) spectra and high-performance anion-exchange chromatography with a pulsed amperometric detector (HPAEC-PAD). The samples of S. fusiforme resulted in the highest hydrolysate in SF and the lowest in LF, which was consistent with its highest M/G ratio. The SF of S. fusiforme and LF of S. horneri were chosen for elicitation on S. latifolia, yielding the highest β-glucan contents of 56.01 ± 3.45% and 59.74 ± 4.49% in the stalk, respectively. Total polyphenol content (TPC) and antioxidant activities (2,2’-Azino-bis(3-ethylbenzthiazoline-6-sulfonic acid) (ABTS) radical scavenging and Superoxide dismutase (SOD)-like activity) of aqueous extracts of S. latifolia were greatly stimulated by alginate elicitation. These results demonstrate that alginate oligosaccharides extracted from brown algae may be useful as an elicitor to enhance the nutritional value of mushrooms.