The here-reported identification of the LexA-binding sequence of Bdellovibrio bacteriovorus, a bacterial predator belonging to the delta-Proteobacteria, has made possible a detailed study of its LexA regulatory network. Surprisingly, only the lexA gene and a multiple gene cassette including dinP and dnaE homologues are regulated by the LexA protein in this bacterium. In vivo expression analyses have confirmed that this gene cassette indeed forms a polycistronic unit that, like the lexA gene, is DNA damage inducible in B. bacteriovorus. Conversely, genes such as recA, uvrA, ruvCAB, and ssb, which constitute the canonical core of the Proteobacteria SOS system, are not repressed by the LexA protein in this organism, hinting at a persistent selective pressure to maintain both the lexA gene and its regulation on the reported multiple gene cassette. In turn, in vitro experiments show that the B. bacteriovorus LexA-binding sequence is not recognized by other delta-Proteobacteria LexA proteins but binds to the cyanobacterial LexA repressor. This places B. bacteriovorus LexA at the base of the delta-Proteobacteria LexA family, revealing a high degree of conservation in the LexA regulatory sequence prior to the diversification and specialization seen in deeper groups of the Proteobacteria phylum.