"Flu" opened an unassailable 10-point lead over Gremio, who climbed to second with a 2-1 home win over Sao Paulo in Porto Alegre while Ronaldinho's Atletico Mineiro were held 1-1 at Vasco da Gama in Rio and dropped to third 11 points off the pace.
Captain Fred led his team to their second title in three years amassing a record points haul of 76 in 35 matches with the potential to add up to nine more.
"It's a mixture of happiness with emotion. The squad is marvellous, these fans follow us always," Fred told reporters after being lifted on the shoulders of team-mates.
"I thank God, the [club] board, the players, the [coaching] staff, the fans... only a player's family knows the effort we all put in."
Fred, overlooked by Brazil coach Mano Meneses this year, volleyed the winner from Jean's right cross two minutes from the final whistle to take his championship tally to 19.
"A very good team with a poor atmosphere don't become champions. A good team with an excellent atmosphere is what we managed to build here and that's how we got to the title," coach Abel Braga told reporters.
"This is a team with no individual [stars]. Even Fred, who is captain and top scorer, is just another player in this squad."
It was Fluminense's fourth national title, third in the Brazilian championship first played in 1971, since they also won a tournament in 1970 that has since been recognised by the sport's governing body CBF as being national in its scope.
