Studies based on experimental strategies that utilized either inhibitors or structural alterations point to the existence of an inverse relationship between translation and stability of a given mRNA. In this study we have investigated the potential link between translation and stability of the yeast GCN4 mRNA whose translational rates change with respect to amino acid availability. We observed that under conditions favoring its translation, the steady state levels of the GCN4 mRNA were decreased, but this was not due to a measurable alternation in its decay rate. We have demonstrated that an extensive destabilization of this message is intimately coupled with its increased access to heavy polysomes, which occurs transiently in the process of translational derepression. This transient change in the stability is what readjusts the steady state levels of the GCN4 mRNA. This study demonstrates in vivo the existence of a mechanism of mRNA degradation that is coupled with the process of translation.