The stability and release properties of all bioactive capsules are strongly related to the composition of the wall material. This study aimed to evaluate the effect of the wall materials during the encapsulation process by ionotropic gelation on the viability of K73, a lactic acid bacterium that has hypocholesterolemia probiotic potential. A response surface methodology experimental design was performed to improve bacterial survival during the synthesis process and under simulated gastrointestinal conditions by tuning the wall material composition (gelatin 25% /, sweet whey 8% /, and sodium alginate 1.5% /). An optimal mixture formulation determined that the optimal mixture must contain a volume ratio of 0.39/0.61 / sweet whey and sodium alginate, respectively, without gelatin, with a final bacterial concentration of 9.20 log CFU/mL. The mean particle diameter was 1.6 ± 0.2 mm, and the experimental encapsulation yield was 95 ± 3%. The INFOGEST model was used to evaluate the survival of probiotic beads in gastrointestinal tract conditions. Upon exposure to in the vitro conditions of oral, gastric, and intestinal phases, the encapsulated cells of decreased only by 0.32, 0.48, and 1.53 log CFU/mL, respectively, by employing the optimized formulation, thereby improving the survival of probiotic bacteria during both the encapsulation process and under gastrointestinal conditions compared to free cells. Beads were characterized using SEM and ATR-FTIR techniques.