Bacteria can arrest their own growth and proliferation upon nutrient depletion and under various stressful conditions to ensure their survival. However, the molecular mechanisms responsible for suppressing growth and arresting the cell cycle under such conditions remain incompletely understood. Here, we identify post-transcriptional mechanisms that help enforce a cell-cycle arrest in Caulobacter crescentus following nutrient limitation and during entry into stationary phase by limiting the accumulation of DnaA, the conserved replication initiator protein. DnaA is rapidly degraded by the Lon protease following nutrient limitation. However, the rate of DnaA degradation is not significantly altered by changes in nutrient availability. Instead, we demonstrate that decreased nutrient availability downregulates dnaA translation by a mechanism involving the 5' untranslated leader region of the dnaA transcript; Lon-dependent proteolysis of DnaA then outpaces synthesis, leading to the elimination of DnaA and the arrest of DNA replication. Our results demonstrate how regulated translation and constitutive degradation provide cells a means of precisely and rapidly modulating the concentration of key regulatory proteins in response to environmental inputs.