DNA damage and secondary structures can stall the replication machinery. Cells possess numerous tolerance mechanisms to complete genome duplication in the presence of such impediments. In addition to translesion synthesis (TLS) polymerases, most eukaryotic cells contain a multifunctional replicative enzyme called primase-polymerase (PrimPol) that is capable of directly bypassing DNA damage by TLS, as well as repriming replication downstream of impediments. Here, we report that PrimPol is recruited to reprime through its interaction with RPA. Using biophysical and crystallographic approaches, we identify that PrimPol possesses two RPA-binding motifs and ascertained the key residues required for these interactions. We demonstrate that one of these motifs is critical for PrimPol's recruitment to stalled replication forks in vivo. In addition, biochemical analysis reveals that RPA serves to stimulate the primase activity of PrimPol. Together, these findings provide significant molecular insights into PrimPol's mode of recruitment to stalled forks to facilitate repriming and restart.