The rate of chemical reactions increases proportionally with temperature, but the interplay of biochemical reactions permits deviations from this relation and adaptation. The degradation of individual mRNAs in yeast increased to varying degrees with temperature. We examined how these variations are influenced by the translation and codon composition of mRNAs. We developed a method that revealed the existence of a neutral half-life above which mRNAs are stabilized by translation but below which they are destabilized. The proportion of these two mRNA subpopulations remained relatively constant under different conditions, even with slow cell growth due to nutrient limitation, but heat shock reduced the proportion of translationally stabilized mRNAs. At the same time, the degradation of these mRNAs was partially temperature-compensated through Upf1, the mediator of nonsense-mediated decay. Compensation was also promoted by some asparagine and serine codons, whereas tyrosine codons promote temperature sensitization. These codons play an important role in the degradation of mRNAs encoding key cell membrane and cell wall proteins, which promote cell integrity.