DNA-protein crosslinks (DPCs) are endogenous and chemotherapy-induced genotoxic DNA lesions and, if not repaired, lead to embryonic lethality, neurodegeneration, premature ageing, and cancer. DPCs are heavily polyubiquitinated, and the SPRTN protease and 26S proteasome emerged as two central enzymes for DPC proteolysis. The proteasome recognizes its substrates by their ubiquitination status. How SPRTN protease, an essential enzyme for DPC proteolysis, achieves specificity for DPCs is still not entirely clear. We found that the N-terminal SPRTN catalytic region (SprT) possesses a ubiquitin-binding domain that we named the Ubiquitin Interface of SprT Domain (USD). Using multiple biochemical, biophysical, and structural approaches, we reveal that USD binds ubiquitin chains in an avidity manner. SPRTN binding to ubiquitin chains via USD leads to ∼67-fold higher activation of SPRTN proteolysis towards polyubiquitinated DPCs than the unmodified DPCs. In contrast, the constitutive components of the replisome during unperturbed or translesional DNA synthesis, namely proliferating cell nuclear antigen (PCNA) or monoUb-PCNA, respectively, were poorly degraded, if at all, by SPRTN. This study reveals that the poly-ubiquitination of DPCs serves as the key signal for SPRTN's rapid proteolysis and determines its substrate specificity towards DPCs, rather than the replisome.