In vitro, the methyl-directed mismatch repair system of Escherichia coli requires the single-strand exonuclease activity of either ExoI, ExoVII, or RecJ and possibly a fourth, unknown single-strand exonuclease. We have created the first precise null mutations in genes encoding ExoI and ExoVII and find that cells lacking these nucleases and RecJ perform mismatch repair in vivo normally such that triple-null mutants display normal mutation rates. ExoI, ExoVII, and RecJ are either redundant with another function(s) or are unnecessary for mismatch repair in vivo.