Palermo llegó a un acuerdo con la dirigencia del club brasileño para dejar de ser el entrenador. Ahora, ya negocia con otro equipo para abrochar su llegada.
Martín Palermo estuvo muy cerca de lograr la hazaña con el Fortaleza. El Titán, que tomó las riendas del equipo cuando se encontraba en zona de descenso y con un panorama complicado, comenzó a ganar partidos y sumar de a tres (sacó 28 puntos en total), a tal punto que llegó a la última fecha del Brasileirao con opciones de mantener la categoría.
Sin embargo, la derrota frente al Botafogo y los triunfos de Inter de Porto Alegre y Vitoria hicieron que el elenco del norte de Brasil descendiera a la Serie B junto a Ceará, Juventude y Sport Recife.