Bahia made his Botafogo debut on 29 May 2013, coming on as a late substitute, in a 2–1 win over Santos. Then, on 10 August 2013, he made his first start, playing the whole game, in a 1–1 draw against Goiás. Bahia made three more starts for the side towards the end of the season. In his first season at Botafogo, Bahia made eleven appearance for the club, having spent the most of the season on the substitute bench. At the end of the 2013 season, Bahia had his contract renewed with Botafogo. During the 2013 season, he was part of the squad that saw Botafogo win the Campeonato Carioca.