Pauli se marcó como objetivo subir a la Bundesliga en el menor plazo posible, y en la temporada 1963/64 se proclamó campeón de la fase regular de la Regionalliga Nord.