ABSTRACT Escherichia coli strains carrying null alleles of genes encoding single-strand-specific exonucleases ExoI and ExoVII display elevated frameshift mutation rates but not base substitution mutation rates. We characterized increased spontaneous frameshift mutation in ExoI ⁻ ExoVII ⁻ cells and report that some of this effect requires RecA, an inducible SOS DNA damage response, and the low-fidelity, SOS-induced DNA polymerase DinB/PolIV, which makes frameshift mutations preferentially. We also find that SOS is induced in ExoI ⁻ ExoVII ⁻ cells. The data imply a role for the single-stranded exonucleases in guarding the genome against mutagenesis by removing excess single-stranded DNA that, if left, leads to SOS induction and PolIV-dependent mutagenesis. Previous results implicated PolIV in E. coli mutagenesis specifically during starvation or antibiotic stresses. Our data imply that PolIV can also promote mutation in growing cells under genome stress due to excess single-stranded DNA.