"Another great match, another step in the right direction," forward Everton Ribeiro said.
Ribeiro opened the scoring just five minutes into the match. Borges followed with his first goal in the 16th and Willian made it 3-0 in the 28th. Borges' second goal closed out the first-half scoring in the 30th.
Cruzeiro's dominance is reminiscent of the team's campaign when it won its second national title in 2003. It was the first time the championship was played in a league format, with every team playing each other twice, and Cruzeiro cruised to the title.
Gremio stayed in pursuit thanks to its victory against Atletico Paranaense in Porto Alegre, its second in a row. Riveros scored the winner just before halftime.
It was Atletico Paranaense's second straight loss. Defender Luiz Alberto was red-carded in the 68th and defender Pedro Botelho was sent off in the 83rd.
Corinthians ended an eight-match winless streak by beating Bahia 2-0 with a goal by Peruvian striker Paolo Guerrero, while six-time Brazilian champion Sao Paulo lost 3-0 at 10-man Santos to remain in danger of demotion.
It was Sao Paulo's third loss in a row after winning three straight following the return of coach Muricy Ramalho.
Vasco da Gama hosts Internacional on Thursday, and with a win, can switch places with Sao Paulo near the bottom of the table.
Also Wednesday, Argentine midfielder Damian Escudero scored in Vitoria's 2-1 home win against Goias, while Flamengo defeated Coritiba 2-0.
___
Follow Tales Azzoni at http://twitter.com/tazzoni