Two major polysaccharide fractions, CDA-1A and CDA-3B, were isolated from the cold-water extract of Cistanche deserticola Y. C. Ma, a holoparasitic plant and a valuable traditional Chinese medicine, using anion-exchange chromatography on DEAE-cellulose and gel-permeation chromatography on Sephacryl S-300 and Sephadex G-150. Their major structural features were elucidated using component and linkage analyses, periodate oxidation, Smith degradation, partial acid hydrolysis, and NMR spectroscopy. The results indicated that CDA-1A is an alpha-(1-->4)-D-glucan with alpha-(1-->6)-linked branches attached to the O-6 of branch points and that CDA-3B is an RG-I polysaccharide containing a typical rhamnogalacturonan backbone and arabinogalactan or arabinan branches. Bioactivity tests showed that CDA-1A is inert for T-cell proliferation stimulation but active for B-cell proliferation, while CDA-3B is potent for the stimulation of both T- and B-cell proliferation.