El 26 de noviembre de 2005 regresa nuevamente a la primera división, tras un recordado partido contra el Náutico en Recife, en el que a pesar de ser expulsados 4 jugadores de Grêmio y 2 penales para el equipo contrario, se consigue la heroica victoria por 1-0 (gol de la revelación Anderson y con ello el primer puesto en la Serie B.