Bacteria rapidly adapt to changes in growth conditions through control of transcription and specific mRNA degradation. Interplay of both mechanisms must exist in order to achieve fine-tuned regulation of gene expression. Transcription of the Escherichia coli bolA gene is mediated by the RpoS/sigmaS transcription factor in response to environmental signals. In this report it is shown that the mechanisms of bolA1p mRNA transcription and degradation are tightly connected at the onset of stationary phase and in response to sudden carbon starvation. In stationary phase, bolA1p mRNA levels were reduced 2.5-fold in a poly(A)-polymerase I (PAPI) mutant, explained by the significant threefold reduction in sigmaS protein levels in the same strain. Furthermore, fusions with the rpoS gene, analysis of the stability of sigmaS and the levels of RssB indicate that the absence of PAPI enhances RssB-mediated sigmaS proteolysis specifically in starved cells. The fact that PAPI induces higher cellular levels of a global regulator is a novel finding of wide biological significance. PAPI could work as a linker between transcription and mRNA degradation with the ultimate goal of adapting and surviving to growth-limiting conditions.