Tras el ascenso, Palacios fue perdiendo peso en las alineaciones, hasta que en mayo de 2004 el club anunció que no renovaría el contrato del jugador.