SprE regulates sigma(S) levels in response to nutrient availability by promoting ClpXP-mediated degradation. Paradoxically, we observe that SprE is similarly regulated, accumulating preferentially upon starvation. This regulation of SprE levels is sigma(S) dependent, altering SprE synthesis at the level of translation. Thus, we demonstrate that SprE and sigma(S) function within a regulatory feedback loop.