W ostatnich latach klub-winda. W 2014 roku Paderborn awansował do Bundesligi, by już po roku z niej spaść. 12 miesięcy później SCP osunęło się do 3. ligi, a niewiele brakowało, by został relegowany jeszcze klasę niżej (uratował ich brak licencji dla TSV 1860 Monachium). Kolejno piłkarze tej drużyny zaliczyli dwa awanse, ale w sezonie 2019/2020 znów spadli na zaplecze.
