An early event in the induction of the SOS system of Escherichia coli is RecA-mediated cleavage of the LexA repressor. RecA acts indirectly as a coprotease to stimulate repressor self-cleavage, presumably by forming a complex with LexA. How complex formation leads to cleavage is not known. As an approach to this question, it would be desirable to identify the protein-protein interaction sites on each protein. It was previously proposed that LexA and other cleavable substrates, such as phage  CI repressor and E. coli UmuD, bind to a cleft located between two RecA monomers in the crystal structure. To test this model, and to map the interface between RecA and its substrates, we carried out alanine-scanning mutagenesis of RecA. Twenty double mutations were made, and cells carrying them were characterized for RecA-dependent repair functions and for coprotease activity towards LexA,  CI, and UmuD. One mutation in the cleft region had partial defects in cleavage of CI and (as expected from previous data) of UmuD. Two mutations in the cleft region conferred constitutive cleavage towards CI but not towards LexA or UmuD. By contrast, no mutations in the cleft region or elsewhere in RecA were found to specifically impair the cleavage of LexA. Our data are consistent with binding of CI and UmuD to the cleft between two RecA monomers but do not provide support for the model in which LexA binds in this cleft.