The edible and medicinal perennial herb Aster scaber is known to have anticancer, antioxidant, and immunomodulatory properties. However, the biological effects of its polysaccharides are not well understood. Here, we aimed to extract novel polysaccharides with enhanced biological properties from Aster scaber using enzyme-assisted methods. Amylase, cellulase, and pectinase were used to extract enzyme-assisted polysaccharide (ASEP)-A, ASEP-C, and ASEP-P, respectively. The yields, physicochemical properties, and immunostimulatory activities of the polysaccharides were investigated and compared with those of hot water extracted polysaccharide (ASWP). The highest yield (3.8%) was achieved for ASEP-P extracted using pectinase digestion. Fourier-transform infrared spectroscopy (FT-IR) and chemical composition analysis revealed that ASWP and three ASEPs were typical acidic heteropolysaccharides, mainly comprising rhamnose, arabinose, galactose, glucose, and galacturonic acid. Immunostimulatory activity assays on RAW264.7 macrophages showed ASEP-P to have the greatest immunostimulatory potential in terms of nitric oxide (NO) and cytokine productions and phagocytic activity. ASEP-P administration improved immune-enhancing effects in normal mice by improving the spleen index and splenic lymphocyte proliferation, and in immunosuppressed mice by modulating lymphocyte proliferation, natural killer (NK) cell activity, and leukocyte counts. The ASEP-P derived from pectinase hydrolysate of Aster scaber demonstrated efficacious immunostimulatory properties and has potential applications as an immune stimulator.