Sin embargo, la recuperación fue rápida, y el club volvió a la Serie A en su primer intento, como campeón de la Serie B brasileña en 2006.