A protein-interaction network centered on the replication machinery of Bacillus subtilis was generated by genome-wide two-hybrid screens and systematic specificity assays. The network consists of 91 specific interactions linking 69 proteins. Over one fourth of the interactions take place between homologues of proteins known to interact in other organisms, indicating the high biological significance of the other interactions we report. These interactions provide insights on the relations of DNA replication with recombination and repair, membrane-bound protein complexes, and signaling pathways. They also lead to the biological role of unknown proteins, as illustrated for the highly conserved YabA, which is shown here to act in initiation control. Thus, our interaction map provides a valuable tool for the discovery of aspects of bacterial DNA replication.