Microbial quiescence and slow growth are ubiquitous physiological states, but their study is complicated by low levels of metabolic activity. To address this issue, we used a time-selective proteome-labeling method [bioorthogonal noncanonical amino acid tagging (BONCAT)] to identify proteins synthesized preferentially, but at extremely low rates, under anaerobic survival conditions by the opportunistic pathogen Pseudomonas aeruginosa. One of these proteins is a transcriptional regulator that has no homology to any characterized protein domains and is posttranscriptionally up-regulated during survival and slow growth. This small, acidic protein associates with RNA polymerase, and chromatin immunoprecipitation (ChIP) followed by high-throughput sequencing suggests that the protein associates with genomic DNA through this interaction. ChIP signal is found both in promoter regions and throughout the coding sequences of many genes and is particularly enriched at ribosomal protein genes and in the promoter regions of rRNA genes. Deletion of the gene encoding this protein affects expression of these and many other genes and impacts biofilm formation, secondary metabolite production, and fitness in fluctuating conditions. On the basis of these observations, we have designated the protein SutA (survival under transitions A).