Many plants exhibit altered gene expression patterns in response to low nonfreezing temperatures and an increase in freezing tolerance in a phenomenon known as cold acclimation. Here we show, for the first time, that the histone deacetylase gene HDA6 is required for cold acclimation and freezing tolerance in Arabidopsis. HDA6 is transcriptionally upregulated during long-term cold treatment. Cold-treated hda6 mutants showed reduced freezing tolerance compared with the cold-treated wild-type plants. Freezing-caused electrolyte leakage increased in the cold-treated hda6 mutant. In contrast, the non-cold-treated hda6 mutants showed no significant difference in survivability and electrolyte leakage compared to wild-type plants. Transcriptome analysis identified the genes that showed aberrant expression in the hda6 mutant after cold acclimation. We conclude that HDA6 plays a critical role in regulating cold acclimation process that confers freezing resistance on Arabidopsis.