The ability of animals to sense and respond to elevated temperature is essential for survival. Transcriptional control of the heat stress response has been much studied, whereas its posttranscriptional regulation by microRNAs (miRNAs) is not well understood. Here we analyzed the miRNA response to heat stress in Caenorhabditis elegans and show that a discrete subset of miRNAs is thermoregulated. Using in-depth phenotypic analyses of miRNA deletion mutant strains we reveal multiple developmental and post-developmental survival and behavioral functions for specific miRNAs during heat stress. We have identified additional functions for already known players (mir-71 and mir-239) as well as identifying mir-80 and the mir-229 mir-64-66 cluster as important regulators of the heat stress response in C. elegans. These findings uncover an additional layer of complexity to the regulation of stress signaling that enables animals to robustly respond to the changing environment.