The identification of proteins regulated by proteolysis is important for defining homeostatic, developmental, and stress response pathways in bacteria. We present an experimental and computational ...