High fidelity replicative DNA polymerases can be blocked during DNA replication by various base damages, which represents a potentially lethal event. Escherichia coli possesses three DNA polymerases, PolII, PolIV and PolV, that can continue replication over such lesions in template DNA, thus allowing for cell survival. Genes coding for these enzymes, polB, dinB, and umuCD respectively, belong to the stress-inducible SOS regulon. We have analyzed the patterns of nucleotide sequence variability of genes encoding for three SOS polymerases from E. coli natural isolates in order to identify the nature of selective forces that determine their evolution. The frequency of inferred inter-strain recombination events, and the frequency of synonymous and non-synonymous base substitutions within these genes do not deviate significantly from those observed for the control group composed of 2 genes coding for DNA polymerases PolI and PolIII and 10 metabolic genes. This suggests that the loci coding for SOS polymerases are subject to selective pressure for the maintenance of their function and specificity. The fact that genes coding for translesion-synthesis (TLS) polymerases, particularly dinB and umuC homologs, have been conserved during evolution and the present analysis suggest that their activity is essential for the cellular survival and fitness.