Thermostable DNA polymerases are an important tool in molecular biology. To exploit the archaeal repertoire of proteins involved in DNA replication for use in PCR, we elucidated the network of proteins implicated in this process in Archaeoglobus fulgidus. To this end, we performed extensive yeast two-hybrid screens using putative archaeal replication factors as starting points. This approach yielded a protein network involving 30 proteins potentially implicated in archaeal DNA replication including several novel factors. Based on these results, we were able to improve PCR reactions catalyzed by archaeal DNA polymerases by supplementing the reaction with predicted polymerase co-factors. In this approach we concentrated on the archaeal proliferating cell nuclear antigen (PCNA) homologue. This protein is known to encircle DNA as a ring in eukaryotes, tethering other proteins to DNA. Indeed, addition of A. fulgidus PCNA resulted in marked stimulation of PCR product generation. The PCNA-binding domain was determined, and a hybrid DNA polymerase was constructed by grafting this domain onto the classical PCR enzyme from Thermus aquaticus, Taq DNA polymerase. Addition of PCNA to PCR reactions catalyzed by the fusion protein greatly stimulated product generation, most likely by tethering the enzyme to DNA. This sliding clamp-induced increase of PCR performance implies a promising novel micromechanical principle for the development of PCR enzymes with enhanced processivity.