With three matches to go, third-placed Fluminense are five points behind Corinthians, who beat relegation candidates Ceara 1-0 away to take sole possession of first place with 64 points.
Vasco da Gama slipped two points behind Corinthians after a 1-1 draw away to Luiz Felipe Scolari's mid-table Palmeiras.
Fluminense appeared to have kissed goodbye to their title after last weekend's shock home defeat by 19-placed America-MG and when defender Rafael Marques put Gremio ahead in the 16th minute at the Engenhao in Rio their prospects looked worse.
However, with former Barcelona, Chelsea and Portugal midfielder Deco pulling the strings and Brazil striker Fred lethal up front, "Flu" fought back for an emotional 11th victory in 16 matches.
Corinthians, who had some help from arch-rivals Palmeiras since Scolari's team deprived their chief title rivals Vasco of two points, only secured their victory with Peruvian substitute Luis Ramirez's solo goal four minutes from time.
America continued their remarkable fight against relegation with a third successive victory against a team from the top five, beating Botafogo 2-1 at the Alligator's Arena after their wins over Corinthians and Fluminense.
