Heat stress affects epigenetic gene silencing in Arabidopsis. To test for a mechanistic involvement of epigenetic regulation in heat-stress responses, we analyzed the heat tolerance of mutants defective in DNA methylation, histone modifications, chromatin-remodeling, or siRNA-based silencing pathways. Plants deficient in NRPD2, the common second-largest subunit of RNA polymerases IV and V, and in the Rpd3-type histone deacetylase HDA6 were hypersensitive to heat exposure. Microarray analysis demonstrated that NRPD2 and HDA6 have independent roles in transcriptional reprogramming in response to temperature stress. The misexpression of protein-coding genes in nrpd2 mutants recovering from heat correlated with defective epigenetic regulation of adjacent transposon remnants which involved the loss of control of heat-stress-induced read-through transcription. We provide evidence that the transcriptional response to temperature stress, at least partially, relies on the integrity of the RNA-dependent DNA methylation pathway.