Low concentrations of aminoglycosides induce the SOS response in Vibrio cholerae but not in Escherichia coli. In order to determine whether a specific factor present in E. coli prevents this induction, we developed a genetic screen where only SOS inducing mutants are viable. We identified the vsr gene coding for the Vsr protein of the very short patch mismatch repair (VSPR) pathway. The effect of mismatch repair (MMR) mutants was also studied. We propose that lesions formed upon aminoglycoside treatment are preferentially repaired by VSPR without SOS induction in E. coli and by MMR when VSPR is impaired.