Although freeze-drying is an excellent method for preserving microorganisms, it inevitably reduces cell activity and function. Moreover, probiotic strains differ in terms of their sensitivity to the freeze-drying process. Therefore, it is necessary to optimize the variables relevant to this process. The pre-freezing temperature is a critical parameter of the freeze-drying process, but it remains unclear whether the optimal pre-freezing temperature differs among strains and protectants. This study explored the effects of 4 different pre-freezing temperatures on the survival rates of different Lactobacillus plantarum strains after freeze-drying in the presence of different protectants. Using phosphate-buffered saline solution and sorbitol as protectants, pre-freezing at −196°C, −40°C, and −20°C ensured the highest survival rates after freeze-drying for AR113, AR307, and WCFS1, respectively. Using trehalose, pre-freezing at −20°C ensured the best survival rate for AR113, and −60°C was the best pre-freezing temperature for AR307 and WCFS1. These results indicate that the pre-freezing temperature can be changed to improve the survival rate of L. plantarum, and that this effect is strain-specific. Further studies have demonstrated that pre-freezing temperature affected viability via changes in cell membrane integrity, membrane permeability, and lactate dehydrogenase activity. In summary, pre-freezing temperature is a crucial factor in L. plantarum survival after freeze-drying, and the choice of pre-freezing temperature depends on the strain and the protectant.