Recent signing Clarence Seedorf was on the scoresheet as Botafogo recovered from a half-time deficit to beat Atletico Goianiense 2-1.
Hosts Goianiense took the lead through Marcio's 28th-minute penalty but 36-year-old Dutchman Seedorf, who joined Botafogo last month, levelled up the scores in the 65th minute with his first goal for the club.
Fellype Gabriel then netted a 75th-minute winner for the visitors as Botafogo climbed into the top six of the Brazilian Campeonato.
Internacional are three points above Botafogo in fourth place after earning a 1-0 win at Palmeiras, Ygor Maciel netting the only goal of the game in the 35th minute.
In the other match, Portuguesa beat 10-man Figueirense 2-0 through goals from Bruno Menezes Soares (55) and Ananias Monteiro (86). Bottom club Figueirense played the final 20 minutes with a man less following the dismissal of Guilherme Santos.