This study investigated the possibility of sodium carboxymethyl celluloses (Na-CMC) in protecting the viability of lactic acid bacteria (LAB) against freeze-drying stress. 1 % concentration of Na-CMC with a 0.7 substitution degree and viscosity of 1500 to 3100 (MPa.s) was found to protect Lactobacillus delbrueckii subsp. bulgaricus CICC 6098 best, giving a high survival rate of 23.19 ± 0.88 %, high key enzymatic activities, and 28-day storage stability. Additionally, Na-CMC as cryoprotectant provided good protection for other 7 lactic acid bacterial strains subjected to freeze-drying. The highest survival rate was 48.79 ± 0.20 U/mg for β-GAL, 2.75 ± 0.15 U/mg for Na+-K+-ATPase, and 2.73 ± 0.41 U/mg for Ca2+-Mg2+-ATPase as 48.48 ± 0.46 % for freeze-dried Pediococcus pentosaceus CICC 22228. It was Interesting to note that the presence of Na-CMC reduced the freezable water content of the lyophilized powders containing the tested strains through its hydroxyl group, and supplied micro-holes and fibers for protecting the integrated structure of LAB cell membrane and wall against the freezing damage. It is clear that addition of Na-CMC should be promising as a new cryoprotective agent available for processing the lyophilized stater cultures of LAB strains.