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 recognises its substrates by their ubiquitination status. How SPRTN protease, an essential enzyme for DPC proteolysis, achieves specificity for DPCs still needs to be discovered. We found that the N-terminal SPRTN catalytic region (SprT) possesses a ubiquitin-binding domain named the U biquitin interface of S prT D omain (USD). Using multiple biochemical, biophysical, and structural approaches, we reveal that USD binds ubiquitin chains. SPRTN binding to ubiquitin chains via USD leads to ∼ 67-fold higher activation of SPRTN proteolysis towards polyubiquitinated DPCs than the unmodified DPCs. This study reveals the ubiquitination of DPCs is the key signal for SPRTN's substrate specificity and rapid proteolysis.