DNA-protein cross-links (DPCs) are extremely bulky adducts that interfere with replication. In human cells, they are processed by SPRTN, a protease activated by DNA polymerases stuck at DPCs. We have recently proposed the mechanism of the interaction of DNA polymerases with DPCs, involving a clash of protein surfaces followed by the distortion of the cross-linked protein. Here, we used a model DPC, located in the single-stranded template, the template strand of double-stranded DNA, or the displaced strand, to study the eukaryotic translesion DNA polymerases ζ (POLζ), ι (POLι) and η (POLη). POLι demonstrated poor synthesis on the DPC-containing substrates. POLζ and POLη paused at sites dictated by the footprints of the polymerase and the cross-linked protein. Beyond that, POLζ was able to elongate the primer to the cross-link site when a DPC was in the template. Surprisingly, POLη was not only able to reach the cross-link site but also incorporated 1–2 nucleotides past it, which makes POLη the most efficient DNA polymerase on DPC-containing substrates. However, a DPC in the displaced strand was an insurmountable obstacle for all polymerases, which stalled several nucleotides before the cross-link site. Overall, the behavior of translesion polymerases agrees with the model of protein clash and distortion described above.