Juninho opened the scoring before Brazil striker Fred was sent off for Fluminense.
Andre extended the lead before Carlinhos pulled one back, but Carlos Tenorio secured the win late on in the first domestic game played at the refurbished Maracana.
What is your opinion? Feel free to discuss the article under. You have to comment by using your Facebook profile. Be fair and have respect for other people and opinions!
Since Guus Hiddink arrived at the helm, Chelsea have improved considerably after a tricky start to the campaign.
Newcastle United are staring down the barrel of relegation to the Championship for the second time in the past eight years.