Summary Small RNA (sRNA) regulators promote efficient responses to stress, but the mechanisms for prioritizing target mRNA regulation remain poorly understood. This study examines mechanisms underlying hierarchical regulation by the sRNA SgrS, found in enteric bacteria and produced under conditions of metabolic stress. SgrS posttranscriptionally coordinates a nine‐gene regulon to restore growth and homeostasis. An in vivo reporter system quantified SgrS‐dependent regulation of target genes and established that SgrS exhibits a clear target preference. Regulation of some targets is efficient even at low SgrS levels, whereas higher SgrS concentrations are required to regulate other targets. In vivo and in vitro analyses revealed that RNA structure and the number and position of base pairing sites relative to the start of translation impact the efficiency of regulation of SgrS targets. The RNA chaperone Hfq uses distinct modes of binding to different SgrS mRNA targets, which differentially influences positive and negative regulation. The RNA degradosome plays a larger role in regulation of some SgrS targets compared to others. Collectively, our results suggest that sRNA selection of target mRNAs and regulatory hierarchy are influenced by several molecular features and that the combination of these features precisely tunes the efficiency of regulation of multi‐target sRNA regulons.

Human gut microbiome composition is constantly changing, and diet is a major driver of these changes. Gut microbial species that persist in mammalian hosts for long periods of time must possess mechanisms for sensing and adapting to nutrient shifts to avoid being outcompeted. Global regulatory mechanisms mediated by RNA-binding proteins (RBPs) that govern responses to nutrient shifts have been characterized in Proteobacteria and Firmicutes but remain undiscovered in the Bacteroidetes. Here we report the identification of RBPs that are broadly distributed across the Bacteroidetes, with many genomes encoding multiple copies. Genes encoding these RBPs are highly expressed in many Bacteroides species. A purified RBP, RbpB, from Bacteroides thetaiotaomicron binds to single-stranded RNA in vitro with an affinity similar to other characterized regulatory RBPs. B. thetaiotaomicron mutants lacking RBPs show dramatic shifts in expression of polysaccharide utilization and capsular polysaccharide loci, suggesting that these RBPs may act as global regulators of polysaccharide metabolism. A B. thetaiotaomicron Δ rbpB mutant shows a growth defect on dietary sugars belonging to the raffinose family of oligosaccharides (RFOs). The Δ rbpB mutant had reduced expression of BT1871 , encoding a predicted RFO-degrading melibiase, compared to the wild-type strain. Mutation of BT1871 confirmed that the enzyme it encodes is essential for growth on melibiose and promotes growth on the RFOs raffinose and stachyose. Our data reveal that RbpB is required for optimal expression of BT1871 and other polysaccharide-related genes, suggesting that we have identified an important new family of global regulatory proteins in the Bacteroidetes. Importance The human colon houses hundreds of bacterial species, including many belonging to the genus Bacteroides, that aid in breaking down our food to keep us healthy. Bacteroides have many genes responsible for breaking down different dietary carbohydrates and complex regulatory mechanisms ensure that specific genes are only expressed when the right carbohydrates are available. In this study, we discovered that Bacteroides use a family of RNA-binding proteins as global regulators to coordinate expression of carbohydrate utilization genes. The ability to turn different carbohydrate utilization genes on and off in response to changing nutrient conditions is critical for Bacteroides to live successfully in the gut, and thus the new regulators we have identified may be important for life in the host.

Highlights d SgrS and RyhB can regulate transcripts as soon as their binding sites exit the RNAP d Co-transcriptional regulation is promoted by Rho-dependent termination d Binding to the target mRNA is the primary determinant of hierarchical regulation d Co-and post-transcriptional level regulation all contribute to overall efficiency

Base-pairing interactions mediate many intermolecular target recognition events. Even a single base-pair mismatch can cause a substantial difference in activity but how such changes influence the target search kinetics in vivo is unknown. Here, we use high-throughput sequencing and quantitative super-resolution imaging to probe the mutants of bacterial small RNA, SgrS, and their regulation of ptsG mRNA target. Mutations that disrupt binding of a chaperone protein, Hfq, and are distal to the mRNA annealing region still decrease the rate of target association, kon, and increase the dissociation rate, koff, showing that Hfq directly facilitates sRNA–mRNA annealing in vivo. Single base-pair mismatches in the annealing region reduce kon by 24–31% and increase koff by 14–25%, extending the time it takes to find and destroy the target by about a third. The effects of disrupting contiguous base-pairing are much more modest than that expected from thermodynamics, suggesting that Hfq buffers base-pair disruptions.

Human gut microbiome composition is constantly changing, and diet is a major driver of these changes. Gut microbial species that persist in mammalian hosts for long periods of time must possess mechanisms for sensing and adapting to nutrient shifts to avoid being outcompeted. Global regulatory mechanisms mediated by RNA-binding proteins (RBPs) that govern responses to nutrient shifts have been characterized in Proteobacteria and Firmicutes but remain undiscovered in the Bacteroidetes. Here we report the identification of RBPs that are broadly distributed across the Bacteroidetes, with many genomes encoding multiple copies. Genes encoding these RBPs are highly expressed in many Bacteroides species. A purified RBP, RbpB, from Bacteroides thetaiotaomicron binds to single-stranded RNA in vitro with an affinity similar to other characterized regulatory RBPs. B. thetaiotaomicron mutants lacking RBPs show dramatic shifts in expression of polysaccharide utilization and capsular polysaccharide loci, suggesting that these RBPs may act as global regulators of polysaccharide metabolism. A B. thetaiotaomicron ΔrbpB mutant shows a growth defect on dietary sugars belonging to the raffinose family of oligosaccharides (RFOs). The ΔrbpB mutant had reduced expression of BT1871, encoding a predicted RFO-degrading melibiase, compared to the wild-type strain. Mutation of BT1871 confirmed that the enzyme it encodes is essential for growth on melibiose and promotes growth on the RFOs raffinose and stachyose. Our data reveal that RbpB is required for optimal expression of BT1871 and other polysaccharide-related genes, suggesting that we have identified an important new family of global regulatory proteins in the Bacteroidetes.