"Sharpened guillotine," said globoesporte.com website.
"Carlos Alberto Parreira is no longer trainer of Fluminense. The decision was agreed by the club's board and sponsor this Monday morning," said a statement on the club's website.
The decision came after five matches without victory left Fluminense in the relegation zone and followed Sunday's 1-0 home loss to modest Santo Andre.
"This is part of Brazilian football culture, no feeling, no remorse, we live by results," the 66-year-old Parreira told a television interviewer.
Vagner Mancini was sacked by Santos following Sunday's 6-2 defeat at Vitoria and Marcio Bittencourt lost his job at one-from-bottom Nautico to Geninho, who had been dismissed by Atletico Paranaense and replaced by Waldemar Lemos.
Parreira was the third top line coach sacked in recent weeks after Muricy Ramalho lost his job with Sao Paulo, whom he had led to three Brazilian championship titles in a row, and Vanderlei Luxemburgo was kicked out by Palmeiras.
Parreira, who steered Brazil to World Cup victory in 1994 and was also at the helm in the 2006 finals in Germany, was in his third spell at "Flu", the team he has referred to as being closest to his heart.
LONG ABSENCE
When he took charge in March, Parreira had been out of work for nearly a year, having quit as South Africa coach in April 2008 to look after his sick wife.
Parreira, who has also coached Valencia and national teams in the Middle East, criticised the importance given to instant results in Brazil and said he was unlikely to accept another offer from outside Rio where he lives with his family.
"It was worth coming back, to have satisfied my curiosity, to find that things haven't changed," he said.
"The main thing was to have killed my curiosity. After seven years training a national team, Brazil, South Africa, away from the day to day of a club, it was worth it.
"I don't regret my decision," Parreira said.
"The Brazilian championship doesn't give you time to train the team, work," he said. "It's just play, play, play and pray.
"And the price is high."
Parreira was Fluminense's fifth coach in two years. They reached the Libertadores Cup final last year but have since had a run of poor results and off-field problems with supporters, who invaded a practice this year to protest.
Fluminense will be managed temporarily by assistant coach Vinicius Eutropio. Santos have yet to decide their next move.
Mancini, 42, had been taken on by Santos in February after an impressive spell with Sunday's opponents Vitoria. Pele's former club are 11th in the standings.
The Brazilian championship dance of the coaches began when Gremio's interim coach Marcelo Rospide was sacked and replaced by
