Cold storage is extensively used to slow the rapid deterioration of peach (Prunus persica L. Batsch) fruit after harvest. However, peach fruit subjected to long periods of cold storage develop chilling injury (CI) symptoms. Post-harvest heat treatment (HT) of peach fruit prior to cold storage is effective in reducing some CI symptoms, maintaining fruit quality, preventing softening and controlling post-harvest diseases. To identify the molecular changes induced by HT, which may be associated to CI protection, the differential transcriptome of peach fruit subjected to HT was characterized by the differential display technique. A total of 127 differentially expressed unigenes (DEUs), with a presence-absence pattern, were identified comparing peach fruit ripening at 20°C with those exposed to a 39°C-HT for 3 days. The 127 DEUs were divided into four expression profile clusters, among which the heat-induced (47%) and heat-repressed (36%) groups resulted the most represented, including genes with unknown function, or involved in protein modification, transcription or RNA metabolism. Considering the CI-protection induced by HT, 23-heat-responsive genes were selected and analyzed during and after short-term cold storage of peach fruit. More than 90% of the genes selected resulted modified by cold, from which nearly 60% followed the same and nearly 40% opposite response to heat and cold. Moreover, by using available Arabidopsis microarray data, it was found that nearly 70% of the peach-heat responsive genes also respond to cold in Arabidopsis, either following the same trend or showing an opposite response. Overall, the high number of common responsive genes to heat and cold identified in the present work indicates that HT of peach fruit after harvest induces a cold response involving complex cellular processes; identifying genes that are involved in the better preparation of peach fruit for cold-storage and unraveling the basis for the CI protection induced by HT.