The striker on loan from Audax Rio secured the win for his new club with a brace - the second a stunning individual goal - after Rafael Marques had put Botafogo in front after 14 minutes.
Coritiba pulled one back from the penalty spot through Alex with Botafogo goalkeeper Renan sent-off for the infringement which led to the award but the visitors could get no closer and also finished the game with 10 men when Maiquinho was dismissed.
Sao Paulo remain in the relegation zone after losing 2-1 at home to Criciuma.
Marcel's penalty and a Lins strike in the first half did the damage with Aloisio's 69th-minute goal all the hosts could muster in response.
Nautico Recife continue to prop up the rest after losing 3-0 at home to Vasco da Game for whom Marlone scored twice to add to Willie's 48th-minute effort.