The recA and lexA proteins of EScherichia coli are involved in a complex regulatory circuit that allows the expression of a diverse set of functions after DNA damage or inhibition of DNA replication. Exponentially growing cells contain a low level of recA protein, and genetic evidence suggests that lexA protein is involved in its regulation, perhaps as a simple repressor. Recent models for recA derepression after DNA damage have suggested that an early event in this process is the proteolytic cleavage of lexA protein, leading to high-level expression of recA. We present several lines of evidence that the specific protease activity of the recA protein, previously described with the lambda repressor as substrate, is capable of cleaving the wild-type lexA+ protein. First, lexA protein can be cleaved in vitro under the same conditions as prevously described for lambda repressor cleavage in a reaction requring both recA protease and ATP or an analogue, adenosine 5'-[lambda-thio]-triphosphate. Second, lexA protein can be observed in vivo as a physical entity after infection with lambda lexA+ transducing phage of host strains containing ittle or no active protease, but not in strains containing high levels of active protease. Finally, infection of host cells containing active protease with a lambda lexA+ transducing phage does not lead to repression of recA, but does so in cells lacking active protease. In all of these conditions the mutant lexA3 protein is largely resistant to inactivation or cleavage; this resistance can explain the dominant phenotype of lexA3 over lexA+. We discuss models for recA derepression and re-establishment of repression which propose that modulation of the protease activity of recA protein regulates both of these transitions.