Luan put the visitors ahead after just three minutes but, though they clung on bravely, their hopes of victory took a blow when Wendel was dismissed in the 74th minute.
Flu took full advantage as Fred scored in the 81st minute and Gum completed the turnaround a minute from the end.
Atletico Mineiro also left it late as they beat Sport Recife by the same scoreline in remarkably similar circumstances.
Hugo put Sport ahead after 17 minutes and it was he who saw red six minutes from the end.
The dismissal was six minutes after Atletico levelled through Leonardo Silva, who then grabbed the winner in the closing moments.
Luis Fabiano (13) and Douglas (21) scored early as Sao Paulo beat Figueirense 2-0 to go fourth.
That lifted them above Vasco da Gama, who lost 2-0 at Santos thanks to a goal in each half from Ezequiel Miralles.
Substitute Bruno Mendes scored in the last minute to rescue a 1-1 draw for Botafogo at Gremio, who had opened the scoring through Leo Gago seven minutes into the second half.
Kieza scored the only goal as Nautico Recife claimed a 1-0 win over Palmeiras, who had Thiago Heleno sent off in the 63rd minute.
Goals from Luccas Claro (11) and Deivid (72) sandwiched a strike from Alysson (15) as Coritiba beat Bahia 2-1.