Cells rapidly alter gene expression in response to environmental stimuli such as nutrients, hormones, and drugs. During the imposed "remodeling" of gene expression, changes in the levels of particular mRNAs do not necessarily correlate with those of the encoded proteins, which could in part rely on the differential recruitment of mRNAs to translating ribosomes. To systematically address this issue, we have established an approach to rapidly access the translational status of each mRNA in the yeast Saccharomyces cerevisiae by affinity purification of endogenously formed ribosomes and the analysis of associated mRNAs with DNA microarrays. Using this method, we compared changes in total mRNA levels (transcriptome) with ribosome associations (translatome) after the application of different conditions of cellular stress. Severe stresses, induced by amino acid depletion or osmotic shock, stimulated highly correlated responses affecting about 15% of both total RNA levels and translatome. Many of the regulated messages code for functionally related proteins, thus reflecting logical responses to the particular stress. In contrast, mild stress provoked by addition of Calcofluor-white and menadione altered the translatome of approximately 1% of messages with only marginal effects on total mRNA, suggesting largely uncorrelated responses of transcriptome and translatome. Among these putative translationally regulated messages were most components of the mitochondrial ATPase. Increased polysome associations of corresponding messages and higher mitochondrial ATPase activities upon treatment confirmed the relevance for regulation of this macromolecular complex. Our results suggest the presence of highly sensitive translational regulatory networks that coordinate functionally related messages. These networks are preferentially activated for rapid adaptation of cells to minor environmental perturbations.