This paper deals with the accumulated damage in concrete structures due to the cyclic freeze-thaw as an environmental load. The cyclic ice body nucleation and growth processes in porous systems are affected by the thermo-physical and mass transport properties, and gradients of temperature and chemical potentials. Furthermore, the diffusivity of deicing chemicals shows significantly higher value under cyclic freeze-thaw conditions. Consequently, the disintegration of concrete structures is aggravated at marine environments, higher altitudes, and northern areas. However, the properties of cyclic freeze-thaw with crack growth and diffusion of chloride ion effects are hard to be identified in tests, and there has been no analytic model for the combined degradations. The main objective is to determine the driving force and evaluate the reduced strength and stiffness by freeze-thaw. For the development of computational model of those coupled deterioration, micro-pore structure characterization, pore pressure based on the thermodynamic equilibrium, time and temperature dependent super-cooling with or without deicing salts, nonlinear-fracture constitutive relation for the evaluation of internal damage, and the effect of entrained air pores (EA) has been modeled numerically. As a result, the amount of ice volume with temperature dependent surface tensions, freezing pressure and resulting deformations, and cycle and temperature dependent pore volume has been calculated and compared with available test results. The developed computational program can be combined with DuCOM, which can calculate the early aged strength, heat of hydration, micro-pore volume, shrinkage, transportation of free water in concrete. Therefore, the developed model can be applied to evaluate those various practical degradation cases as well.