Second-placed Internacional defeated Fluminense 2-1 thanks to a late strike from Valdivia - moving them to 50 points, six behind Cruzeiro in the standings.
At the Maracana, an own goal from Cruzeiro defender Dede gave Flamengo a half-time lead before Hector Canteros and Gabriel struck in the second period to secure the three points for the home side.
Canteros' persistence saw him nick a long ball away from Cruzeiro goalkeeper Fabio, before he slid his shot into the net from the tightest of angles.
It was 3-0 just five minutes later when Gabriel burst into the box to thrash Alecsandro's cross past Fabio and Cruzeiro never recovered, suffering their second loss in a row after last week's 1-0 defeat to Corinthians.
In Porto Alegre, all the goals came in the second half with Alex striking first for International in the 53rd minute, delicately chipping Fluminense goalkeeper Diego Cavalieri from Andres D'Alessandro's lofted through-ball.
Fluminense equalised with four minutes left when Fred headed Diego Conca's cross inside the near post but Internacional responded almost immediately when substitute Valdivia burst onto D'Alessandro's clever pass to score.
Bahia fell into the drop zone after a 1-0 loss to Chapecoense, while relegation-threatened pair Criciuma and Botafogo won.
Criciuma defeated Santos 3-0, while Atletico Paranaense won by the same margin over Figueirense.
