Cruzeiro climbed to sixth in the Brazilian Campeonato table on Saturday thanks to a 1-0 win at Bahia.
Walter Montillo opened the scoring after nine minutes and the third-bottom hosts had no answer.
Elsewhere, Vagner Love's first-half brace lifted Flamengo to a 2-0 home triumph over Nautico Recife.
Figueirense moved off the bottom courtesy of their second win of the season. Aloisio netted the crucial goal 11 minutes into the second half to secure a 1-0 success at Sport Recife.
Santos had to fight back from two goals down to earn a 2-2 draw at home to Atletico Goianiense, who slipped to the foot of the standings despite their point.
First-half strikes from Patrick and Wesley had put the visitors in the ascendancy, but substitutes Patricio Rodriguez and Ezequiel Miralles spared Santos' blushed after the interval.