Cellular water can be removed to reversibly inactivate microorganisms to facilitate storage. One such method of removal is freeze-drying, which is considered a gentle dehydration method. To facilitate cell survival during drying, the cells are often formulated beforehand. The formulation forms a matrix that embeds the cells and protects them from various harmful stresses imposed on the cells during freezing and drying. We present here a general method to evaluate the survival rate of cells after freeze-drying and we illustrate it by comparing the results obtained with four different formulations: the disaccharide sucrose, the sucrose derived polymer Ficoll PM400, and the respective polysaccharides hydroxyethyl cellulose (HEC) and hydroxypropyl methyl cellulose (HPMC), on two strains of bacteria, P. putida KT2440 and A. chlorophenolicus A6. In this work we illustrate how to prepare formulations for freeze-drying and how to investigate the mechanisms of cell survival after rehydration by characterizing the formulation using of differential scanning calorimetry (DSC), surface tension measurements, X-ray analysis, and electron microscopy and relating those data to survival rates. The polymers were chosen to get a monomeric structure of the respective polysaccharide resembling sucrose to a varying degrees. Using this method setup we showed that polymers can support cell survival as effectively as disaccharides if certain physical properties of the formulation are controlled.