To increase industrial applicability of Astragalus membranaceus (AM) as immunostimulating materials, hot-water extract (AME) was prepared from AM and fermented with Kimchi-lactic acid bacteria (Lactobacillus sakei & Leuconostoc mesenteroides) to prepare fermented AM-postbiotics (FAME). Although FAME prepared from AM-postbiotics did not show a significant enhancement in macrophage stimulating activity compared to non-fermented AME, crude polysaccharide (FAME-CP) fractionated by EtOH precipitation from FAME showed significantly higher macrophage stimulating activity than AME-CP. Compared to AME-CP, FAME-CP showed dramatic changes in component sugar and molecular weight distribution. FAME-CP was a polysaccharide with a major molecular weight distribution of 113.4 kDa containing Man (44.2%), Glc (19.3%), Gal (10.2%), GalA (10.2%), and Ara (7.4%) as sugar components. FAME-CP with enhanced macrophage stimulatory activity not only increased expression levels of mRNA genes encoding macrophage-activated factors (iNOS, TNF-α, MCP-1, IL-6, and COX-2), but also led the nuclear translocation of activated p65 and c-Jun. In conclusion, crude polysaccharide from AM-postbiotics fermented with lactic acid bacteria could increase industrial applicability as a functional material with enhanced immunostimulating activity than AME-CP.