Lactic acid bacteria (LAB) quickly attenuate or are killed during the freeze-drying process and storage. The effect of some natural polysaccharides, which are known as potent antitumor and immunomodulating substances, on the viability of the LAB, Lactobacillus acidophilus and Bifidobacterium breve, on freeze-drying and storage were investigated. Among the polysaccharides tested, red ginseng polysaccharide (RGP) and chitosan significantly inhibited the cell death of the LAB during freeze-drying, and fucoidan and RGP most potently protected the cell death of the LAB during storage. The stabilities of the LAB on the addition of RGP and fucoidan were comparable to that of skimmed milk. However, white ginseng polysaccharide (WGP) did not promote storage stability. When 5% skimmed milk/5% RGP treated LAB were freeze-dried and stored, their viabilities were found to be significantly higher those treated with 5% or 10% RGP. The stabilizing effect of 5% RGP/5% skimmed milk during LAB freeze-drying and storage stability was comparable to that of treatment with 10% skimmed milk. Based on these findings, we believe that RGP beneficially improves the stability of LAB during the freeze-dry process and storage.