Plants adapt to freezing stress through cold acclimation, which is induced by nonfreezing low temperatures and accompanied by growth arrest. A later increase in temperature after cold acclimation leads to rapid loss of freezing tolerance and growth resumption, a process called deacclimation. Appropriate regulation of the trade-off between freezing tolerance and growth is necessary for efficient plant development in a changing environment. The cell wall, which mainly consists of polysaccharide polymers, is involved in both freezing tolerance and growth. Still, it is unclear how the balance between freezing tolerance and growth is affected during cold acclimation and deacclimation by the changes in cell wall structure and what role is played by its monosaccharide composition. Therefore, to elucidate the regulatory mechanisms controlling freezing tolerance and growth during cold acclimation and deacclimation, we investigated cell wall changes in detail by sequential fractionation and monosaccharide composition analysis in the model plant Arabidopsis thaliana, for which a plethora of information and mutant lines are available. We found that arabinogalactan proteins and pectic galactan changed in close coordination with changes in freezing tolerance and growth during cold acclimation and deacclimation. On the other hand, arabinan and xyloglucan did not return to nonacclimation levels after deacclimation but stabilized at cold acclimation levels. This indicates that deacclimation does not completely restore cell wall composition to the nonacclimated state but rather changes it to a specific novel composition that is probably a consequence of the loss of freezing tolerance and provides conditions for growth resumption.