Un constante mejoramiento en la Regionalliga Nord (III) llevó al Paderborn a avanzar a la segunda división en 2005.