Bacillus polyfermenticus SCD was studied for its increasing stability by encapsulation, using 2, 3, and 4% sodium alginate. In these cases, 3% alginate resulted in the maximum survival of B. polyfermenticus SCD in artificial gastric juice for 3 h. Effects of several biopolymers on the encapsulated B. polyfermenticus SCD by 3% sodium alginate were investigated. Encapsulation with 0.5% methylcellulose showed the highest survival rate for 3 h in artificial gastric juice. Therefore, the optimized encapsulation material was 3% alginate with 0.5% methylcellulose. Furthermore, the survival of encapsulated B. polyfermenticus SCD was shown to be 122%, when 1% bile salt was added. Freeze-dried encapsulation resulted in lower survival than with non-dried encapsulation. Therefore, encapsulation was the most effective when 3% sodium alginate was used with 0.5% methylcellulose, but without freeze-drying.