A major factor in removing RNA primers during the processing of Okazaki fragments is DNA polymerase I (Pol I). Pol I is thought to remove the RNA primers and to fill the resulting gaps simultaneously. RNase H, encoded by rnh genes, is another factor in removing the RNA primers, and there is disagreement with respect to the essentiality of both the polA and rnh genes. In a previous study, we looked for the synthetic lethality of paralogs in Bacillus subtilis and detected several essential doublet paralogs, including the polA ypcP pair. YpcP consists of only the 5'-3' exonuclease domain. In the current study, we first confirmed that the polA genes of both Escherichia coli and B. subtilis could be completely deleted. We found that the 5'-3' exonuclease activity encoded by either polA or ypcP xni was required for the growth of B. subtilis and E. coli. Also, the 5'-3' exonuclease activity of Pol I was indispensable in the cyanobacterium Synechococcus elongatus. These results suggest that a 5'-3' exonuclease activity is essential in these organisms. Our success in constructing a B. subtilis strain that lacked all RNase H genes indicates that the enzymatic activity is dispensable, at least in the wild type. Increasing the 5'-3' exonuclease activity partially compensated for a defective phenotype of an RNase H-deficient mutant, suggesting cooperative functions for the two enzyme systems. Our search for the distribution of the 5'-3' exonuclease domain among 250 bacterial genomes resulted in the finding that all eubacteria, but not archaea, possess this domain.