The inhibition of the ubiquitin-dependent proteasome system (UPS) via specific drugs is one type of approach used to combat cancer. Although it has been suggested that UPS inhibition prevents the rapid decay of AU-rich element (ARE)-containing messages, very little is known about the cellular mechanisms leading to this effect. Here we establish a link between the inhibition of UPS activity, the formation of cytoplasmic stress granules (SGs), and mRNA metabolism. The assembly of the SGs requires the phosphorylation of the translation initiation factor eIF2alpha by a mechanism involving the stress kinase GCN2. On prolonged UPS inhibition and despite the maintenance of eIF2alpha phosphorylation, SGs disassemble and translation recovers in an Hsp72 protein-dependent manner. The formation of these SGs coincides with the disassembly of processing bodies (PBs), known as mRNA decay entities. As soon as the SGs assemble, they recruit ARE-containing messages such as p21(cip1) mRNA, which are stabilized under these conditions. Hence, our findings suggest that SGs could be considered as one of the players that mediate the early response of the cell to proteasome inhibitors by interfering temporarily with mRNA decay pathways.