Although numerous studies have been conducted on the use of cryoprotectants to prevent the deterioration of food during freezing and frozen storage, scarce reports exist on the thermal transition properties of aqueous cryoprotectant solutions at frozen temperatures. The selection of a suitable cryoprotective medium for the long-term preservation of food requires knowledge of the effects of cryoprotectants and their concentration on the freeze-concentrated unfrozen phase and state transition temperatures known asTg′,Tm′, andTm. Calorimetric measurements were conducted to determine theTg′,Tm′, andTmvalues of thirty frozen aqueous solutions containing maltodextrin, polydextrose, and glucose, in which a distance-based experimental design was used for mixtures of four components to establish their corresponding mass fractions in the mixtures. Thermograms, measured during heating/rewarming from –70 to 20°C, were used to identify the glass transition and freezing temperatures. Mathematical expressions forTg′,Tm′, andTmas a function of the mass fractions of cryoprotectants and water and their interactions (p< 0.05) were developed to aid the formulation of cryoprotective media involving more than two cryoprotectants for adequate frozen conservation of high and intermediate moisture foodstuffs.