Mechanisms that allow replicative DNA polymerases to attain high processivity are often specific to a given polymerase and cannot be generalized to others. Here we report a protein engineering-based approach to significantly improve the processivity of DNA polymerases by covalently linking the polymerase domain to a sequence non-specific dsDNA binding protein. Using Sso7d from Sulfolobus solfataricus as the DNA binding protein, we demonstrate that the processivity of both family A and family B polymerases can be significantly enhanced. By introducing point mutations in Sso7d, we show that the dsDNA binding property of Sso7d is essential for the enhancement. We present evidence supporting two novel conclusions. First, the fusion of a heterologous dsDNA binding protein to a polymerase can increase processivity without compromising catalytic activity and enzyme stability. Second, polymerase processivity is limiting for the efficiency of PCR, such that the fusion enzymes exhibit profound advantages over unmodified enzymes in PCR applications. This technology has the potential to broadly improve the performance of nucleic acid modifying enzymes.