Covalent and non-covalent nucleoprotein complexes impede replication fork progression and thereby threaten genome integrity. Using Xenopus laevis egg extracts, we previously showed that when a replication fork encounters a covalent DNA-protein cross-link (DPC) on the leading strand template, the DPC is degraded to a short peptide, allowing its bypass by translesion synthesis polymerases. Strikingly, we show here that when DPC proteolysis is blocked, the replicative DNA helicase (CMG), which travels on the leading strand template, still bypasses the intact DPC. The DNA helicase RTEL1 facilitates bypass, apparently by translocating along the lagging strand template and generating single-stranded DNA downstream of the DPC.Remarkably, RTEL1 is required for efficient DPC proteolysis, suggesting that CMG bypass of a DPC normally precedes its proteolysis. RTEL1 also promotes fork progression past noncovalent protein-DNA complexes. Our data suggest a unified model for the replisome's response to nucleoprotein barriers.