Cruzeiro extended their lead at the top of the Campeonato Brasileiro table to five points following victory at Palmeiras on Sunday.
Early goals from Ricardo Goulart and Manoel Carvalho meant Fernando Tobio's second-half response could not hurt The Fox and their 2-1 win gives them a healthy advantage over second-placed Corinthians, who drew 0-0 at Vitoria.
Also making positive moves were Atletico Paranaense and Internacional. The Furacao beat Criciuma 2-0 thanks to goals from Marcelo and Douglas Coutinho while Inter hammered 10-man Flamengo 4-0.
Rafael Moura, Andres D'Alessandro, Fabricio and Alex Meschini were on target against the side that lost Chicao to a red card on the stroke of half-time and that currently prop up the league table.
Atletico and Inter now share third place with Fluminense, Sao Paulo and Gremio. Dario Conca scored the only goal as the Fluzao downed Santos 1-0.
Elsewhere, Botafogo beat struggling Coritiba 1-0 and Goias shared a goalless draw with Sport Recife.