Posteriormente se conseguiría alcanzar, entre los años 2004 y 2007 cuatro clasificaciones consecutivas para disputar la liguilla de ascenso a Segunda División, dos de ellos como campeón del Grupo IV de Segunda División B.