Priming plants with chemical agents has been extensively investigated as a means for improving their tolerance to many biotic and abiotic stresses. Earlier, we showed that priming young avocado (Persea americana Mill cv. ‘Hass’) trees with sodium hydrosulfide (NaHS), a donor of hydrogen sulfide, improves the response of photosynthesis to simulated frost (cold followed by high light) conditions. In the current study, we performed a transcriptome analysis to gain insight into the molecular response of avocado ‘Hass’ leaves to frost, with or without NaHS priming. The analysis revealed 2144 (down‐regulated) and 2064 (up‐regulated) differentially expressed genes (DEGs) common to both non‐primed and primed trees. Non‐primed trees had 697 (down) and 559 (up) unique DEGs, while primed trees exhibited 1395 (down) and 1385 (up) unique DEGs. We focus on changes in the expression patterns of genes encoding proteins involved in photosynthesis, carbon cycle, protective functions, biosynthesis of isoprenoids and abscisic acid (ABA), as well as ABA‐regulated genes. Notably, the differential expression results depict the enhanced response of primed trees to the frost and highlight gene expression changes unique to primed trees. Amongst these are up‐regulated genes encoding pathogenesis‐related proteins, heat shock proteins, enzymes for ABA metabolism, and ABA‐induced transcription factors. Extending the priming experiments to field conditions, which showed a benefit to the physiology of trees following chilling, suggests that it can be a possible means to improve trees' response to cold stress under natural winter conditions.