Global inhibition of protein synthesis is a hallmark of many cellular stress conditions. Even though specific mRNAs defy this (e.g., yeast GCN4 and mammalian ATF4), the extent and variation of such resistance remain uncertain. In this study, we have identified yeast mRNAs that are translationally maintained following either amino acid depletion or fusel alcohol addition. Both stresses inhibit eukaryotic translation initiation factor 2B, but via different mechanisms. Using microarray analysis of polysome and monosome mRNA pools, we demonstrate that these stress conditions elicit widespread yet distinct translational reprogramming, identifying a fundamental role for translational control in the adaptation to environmental stress. These studies also highlight the complex interplay that exists between different stages in the gene expression pathway to allow specific preordained programs of proteome remodeling. For example, many ribosome biogenesis genes are coregulated at the transcriptional and translational levels following amino acid starvation. The transcriptional regulation of these genes has recently been connected to the regulation of cellular proliferation, and on the basis of our results, the translational control of these mRNAs should be factored into this equation.