Under stress, cells need to optimize the activity of a wide range of gene products during the response phases: shock, adaptation, and recovery. This requires coordination of several levels of regulation, including turnover and translation efficiencies of mRNAs. Mitogen-activated protein (MAP) kinase pathways are implicated in many aspects of the environmental stress response, including initiation of transcription, translation efficiency, and mRNA turnover. In this study, we analyze mRNA turnover rates and mRNA steady-state levels at different time points following mild hyperosmotic shock in Saccharomyces cerevisiae cells. The regulation of mRNA stability is transient and affects most genes for which there is a change in transcript level. These changes precede and prepare for the changes in steady-state levels, both regarding the initial increase and the later decline of stress-induced mRNAs. The inverse is true for stress-repressed genes, which become stabilized during hyperosmotic stress in preparation of an increase as the cells recover. The MAP kinase Hog1 affects both steady-state levels and stability of stress-responsive transcripts, whereas the Hog1-activated kinase Rck2 influences steady-state levels without a major effect on stability. Regulation of mRNA stability is a wide-spread, but not universal, effect on stress-responsive transcripts during transient hyperosmotic stress. By destabilizing stress-induced mRNAs when their steady-state levels have reached a maximum, the cell prepares for the subsequent recovery phase when these transcripts are to return to normal levels. Conversely, stabilization of stress-repressed mRNAs permits their rapid accumulation in the recovery phase. Our results show that mRNA turnover is coordinated with transcriptional induction.