The alternative sigma factor RpoS responds to multiple stresses and activates a large number of genes that allow bacteria to adapt to changing environments. The accumulation of RpoS is regulated at multiple levels, including the regulation of its translation by small regulatory RNAs (sRNAs). A library of plasmids expressing each of 26 Escherichia coli sRNAs that bind Hfq was created to globally and rapidly analyse regulation of an rpoS-lacZ translational fusion. The approach can be easily applied to any gene of interest. When overexpressed, four sRNAs, including OxyS, previously shown to repress rpoS, were observed to repress the expression of the rpoS-lacZ fusion. Along with DsrA and RprA, two previously defined activators of rpoS translation, a third new sRNA activator, ArcZ, was identified. The expression of arcZ is repressed by the aerobic/anaerobic-sensing ArcA-ArcB two-component system under anaerobic conditions and adds translational regulation to the ArcA-ArcB regulon. ArcZ directly represses, and is repressed by, arcB transcription, providing a negative feedback loop that may affect functioning of the ArcA-ArcB regulon.