Fluminense suffered their 10th defeat in the Campeonato Brasileiro as they lost 2-1 against Internacional and dropped to the bottom of the standings.
Nilmar was the star of the match as he scored both goals for the visitors while Somalia grabbed a consolation for Fluminense, who were reduced to 10 mean late on when Mauricio was sent off.
'It was very important for us to win as visitors,' said Internacional head coach Tite. 'We defeated one of the best teams in the country, despite their current position.'
This was the 10th defeat in 17 games for Fluminense, who have only picked up 13 points and were booed by the entire Maracana stadium.
Fluminense coach Renato Gaucho insists he will stick by his men and accused the media of being too fickle.
'There are five intelligent people making decisions here at Fluminense,' he said. 'I'm upset but strong. I'm with my group and I maintain they played well.
'If we had lost without a fight, I would have been worried, but my team fought and battled. This is a wonderful group of players.
'Fluminense are not the only team in the world who are suffering a bad run of results and no coach is cheered.
'If you get a newspaper of 20 days ago, I was one of the best coaches in South America. Now, it seems I am not good enough. Fans are passionate and passion speaks louder than the heart. People must understand.'
Fluminense take on reigning two-time champions Sao Paulo in the Campeonato's 18th round on Wednesday.
Meanwhile, Figueirense climbed to eighth thanks to a 2-1 win at Nautico in Recife.
Midfielder Rafael Coelho scored twice in the first half while Gilmar struck for the hosts after the break.
It was Nautico's fourth defeat in a row and they are sixth from bottom.
Finally, Goias moved out of the relegation zone after beating Portuguesa 4-0.
Defender Julio Cesar hit a brace while Iarley and Romerito completed the scoring for Goias.