The frequency with which replication forks break down in all organisms requires that specific mechanisms ensure completion of genome duplication. In Escherichia coli a major pathway for reloading of the replicative apparatus at sites of fork breakdown is dependent on PriA helicase. PriA acts in conjunction with PriB and DnaT to effect loading of the replicative helicase DnaB back onto the lagging strand template, either at stalled fork structures or at recombination intermediates. Here we showed that PriB stimulates PriA helicase, acting to increase the apparent processivity of PriA. This stimulation correlates with the ability of PriB to form a ternary complex with PriA and DNA structures containing single-stranded DNA, suggesting that the known single-stranded DNA binding function of PriB facilitates unwinding by PriA helicase. This enhanced apparent processivity of PriA might play an important role in generating single-stranded DNA at stalled replication forks upon which to load DnaB. However, stimulation of PriA by PriB is not DNA structure-specific, demonstrating that targeting of stalled forks and recombination intermediates during replication restart likely resides with PriA alone.