Temperature extremes constitute one of the most common environmental stresses that adversely affect the growth and development of plants. Transcriptional regulation of temperature stress responses, particularly involving protein-coding gene networks, has been intensively studied in recent years. High-throughput sequencing technologies enabled the detection of a great number of small RNAs that have been found to change during and following temperature stress. The precise molecular action of some of these has been elucidated in detail. In the present chapter, we summarize the current understanding of small RNA-mediated modulation of hightemperature stress-regulatory pathways including basal stress responses, acclimation, and thermo-memory. We gather evidence that suggests that small RNA network changes, involving multiple upregulated and downregulated small RNAs, balance the trade-off between growth/development and stress responses, in order to ensure successful adaptation. We highlight specific characteristics of small RNA-based temperature stress regulation in crop plants. Finally, we explore the perspectives of the use of small RNAs in breeding to improve stress tolerance, which may be relevant for agriculture in the near future.