In cells, mRNA and protein levels are fine-regulated to adjust continuously to cellular needs. Recently, several large-scale studies in prokaryotes showed weak correlations between mRNA and protein abundances highlighting the significant importance of post-transcriptional regulations. Post-transcriptional regulations involve dynamic adaptation of mRNA and protein turnover and also modulation of the efficiency of mRNA translation into protein. mRNA and protein stabilities are function of both sequence determinants and decay processes. Translation efficiency is mainly dependent on ribosome synthesis and activity. Conciliation through an integrative biology approach of large-scale data obtained for each level of regulation is now required to better understand global cell response to different environmental growth conditions. In this review, we report mechanisms involved in mRNA and protein stability and translation regulation in prokaryotes, and their dependence on growth phase and environmental growth conditions is particularly highlighted.