The specificity of LexA protein binding was investigated by quantifying the repressibility of several mutant recA and lexA operator-promoter regions fused to the Escherichia coli galactokinase (galK) gene. The results of this analysis indicate that two sets of four nucleotides, one set at each end of the operator (terminal-nucleotide contacts), are most critical for repressor binding. In addition, our results suggest that the repressor-operator interaction is symmetric in nature, in that mutations at symmetrically equivalent positions in the recA operator have comparable effects on repressibility. The symmetry of this interaction justified reevaluation of the consensus sequence by half-site comparison, which yielded the half-site consensus (5')CTGTATAT. Although the first four positions of this sequence were most important, the last four were well conserved among binding sites and appeared to modulate repressor affinity. The role of the terminal-nucleotide contacts and the mechanism by which the internal sequences affected repressor binding are discussed.