sigma(S) (RpoS), the master regulator of the general stress response in Escherichia coli, is a model system for regulated proteolysis in bacteria. sigma(S) turnover requires ClpXP and the response regulator RssB, whose phosphorylated form exhibits high affinity for sigma(S). Here, we demonstrate that recognition by the RssB/ClpXP system involves two distinct regions in sigma(S). Region 2.5 of sigma(S) (a long alpha-helix) is sufficient for binding of phosphorylated RssB. However, this interaction alone is not sufficient to trigger proteolysis. A second region located in the N-terminal part of sigma(S), which is exposed only upon RssB-sigma(S) interaction, serves as a binding site for the ClpX chaperone. Binding of the ClpX hexameric ring to sigma(S)-derived reporter proteins carrying the ClpX-binding site (but not the RssB-binding site) is also not sufficient to commit the protein to degradation. Our data indicate that RssB plays a second role in the initiation of sigma(S) proteolysis that goes beyond targeting of sigma(S) to ClpX, and suggest a model for the sequence of events in the initiation of sigma(S) proteolysis.