Carbohydrate-based vaccines have shown therapeutic efficacy for infectious disease and cancer. The mushroom Ganoderma lucidum (Reishi) containing complex polysaccharides has been used as antitumor supplement, but the mechanism of immune response has rarely been studied. Here, we show that the mice immunized with a l-fucose (Fuc)-enriched Reishi polysaccharide fraction (designated as FMS) induce antibodies against murine Lewis lung carcinoma cells, with increased antibody-mediated cytotoxicity and reduced production of tumor-associated inflammatory mediators (in particular, monocyte chemoattractant protein-1). The mice showed a significant increase in the peritoneal B1 B-cell population, suggesting FMS-mediated anti-glycan IgM production. Furthermore, the glycan microarray analysis of FMS-induced antisera displayed a high specificity toward tumor-associated glycans, with the antigenic structure located in the nonreducing termini (i.e., Fucα1-2Galβ1-3GalNAc-R, where Gal, GalNAc, and R represent, respectively, D-galactose, D-N-acetyl galactosamine, and reducing end), typically found in Globo H and related tumor antigens. The composition of FMS contains mainly the backbone of 1,4-mannan and 1,6-α-galactan and through the Fucα1-2Gal, Fucα1-3/4Man, Fucα1-4Xyl, and Fucα1-2Fuc linkages (where Man and Xyl represent d-mannose and d-xylose, respectively), underlying the molecular basis of the FMS-induced IgM antibodies against tumor-specific glycans.