During screening for intestinal Peyer’s patch-immunomodulating polysaccharides from plant resources including medicinal herbs, a potent modulating activity was observed in a crude polysaccharide fraction (AS-1) from the rhizome of Anemarrhena asphodeloides Bunge. Oral administration of AS-1 (100mg/kg/day) to aged BALB/c mice enhanced productions of IL-10, IFN-γ and IL-6 from Peyer’s patch immunocompetent cells, and its oral administration to ovalbumin (OVA)-fed B10.A mice led to significant suppression on induction of OVA-specific IgE in systemic immune system. Further fractionation of the polysaccharides in the crude polysaccharide fraction, AS-1, yielded 4 polysaccharide fractions that were potently active, and contained glucomannans. Treatment of these polysaccharide fractions with endo-β-d-(1→4)-mannanase significantly decreased their activities. Mannanase digestion of the active glucomannan gave both long and short hexosyl-oligosaccharides, whereas konjac glucomannan, which was inactive, released short oligosaccharides. Structural analysis indicates that the long oligosaccharides from the active glucomannan contain mannanase-resistant complex structure comprising β-d-Man and β-d-Glc.