The initial adaptive responses to nutrient depletion in bacteria often occur at the level of gene expression. Hfq is an RNA-binding protein present in diverse bacterial lineages and contributes to many different aspects of RNA metabolism during gene expression. Using photoactivated localization microscopy (PALM) and single molecule tracking, we demonstrate that Hfq forms a distinct and reversible focus-like structure in Escherichia coli specifically experiencing long-term nitrogen (N) starvation. Using the ability of T7 phage to replicate in N-starved bacteria as a biological probe of E. coli cell function during N starvation, we demonstrate that Hfq foci have a role in the adaptive response of E. coli to long-term N starvation. We further show that Hfq foci formation does not depend on gene expression once N starvation has set in and occurs independently of the transcription factor N-regulatory protein C (NtrC), that activates the initial adaptive response to N starvation in E. coli These results serve as a paradigm to demonstrate that bacterial adaptation to long-term nutrient starvation can be spatiotemporally coordinated and can occur independently of de novo gene expression during starvation.