Pauli pasaban por asegurar la permanencia, pero en la temporada 2009/10 encadenaron varias victorias consecutivas hasta finalizar en segundo lugar, cosechando un nuevo ascenso a la Bundesliga.