In Escherichia coli, programmed cell death is mediated through ''addiction modules'' consisting of two genes; the product of one gene is long-lived and toxic, whereas the product of the other is short-lived and antagonizes the toxic effect. Here we show that the product of rexB, one of the few genes expressed in the lysogenic state of bacteriophage , prevents cell death directed by each of two addiction modules, phd-doc of plasmid prophage P1 and the rel mazEF of E. coli, which is induced by the signal molecule guanosine 3,5-bispyrophosphate (ppGpp) and thus by amino acid starvation. RexB inhibits the degradation of the antitoxic labile components Phd and MazE of these systems, which are substrates of ClpP proteases. We present a model for this anti-cell death effect of RexB through its action on the ClpP proteolytic subunit. We also propose that the rex operon has an additional function to the well known phenomenon of exclusion of other phages; it can prevent the death of lysogenized cells under conditions of nutrient starvation. Thus, the rex operon may be considered as the ''survival operon'' of phage .