Escherichia coli RecA protein plays a role in DNA homologous recombination, recombination repair, and the rescue of stalled or collapsed replication forks. The mgsA (rarA) gene encodes a highly conserved DNA-dependent ATPase, whose yeast orthologue, MGS1, plays a role in maintaining genomic stability. In this study, we show a functional relationship between mgsA and recA during DNA replication. The mgsA recA double mutant grows more slowly and has lower viability than a recA single mutant, but they are equally sensitive to UV-induced DNA damage. Mutations in mgsA and recA cause lethality in DNA polymerase I deficient cells, and suppress the temperature-dependent growth defect of dnaE486 (Pol III alpha-catalytic subunit). Moreover, recAS25P, a novel recA allele identified in this work, does not complement the slow growth of DeltamgsA DeltarecA cells or the lethality of polA12 DeltarecA, but is proficient in DNA repair, homologous recombination, SOS mutagenesis and SOS induction. These results suggest that RecA and MgsA are functionally redundant in rescuing stalled replication forks, and that the DNA repair and homologous recombination functions of RecA are separated from its function to maintain progression of replication fork.