He made his first team debut on 30 January of the following year, starting in a 2–1 Campeonato Baiano home loss against Fluminense de Feira.

[2] Definitely promoted to the main squad for the 2012 season, Madson featured regularly for the club during the year's state league, and renewed his contract until 2015 on 2 May.

[8] A regular starter at the club, he suffered relegation in his first season but achieved promotion in his second; in the meantime, he also extended his contract until 2019 in June 2016.

[11] He then became a regular starter for the club, and scored his first goal in the main category on 21 July, netting the opener in a 4–0 away routing of CSA.

[15] In September 2011, Madson was called up to Brazil U23s by manager Ney Franco for the year's Pan American Games,[16] appearing in all three matches as the nation suffered a group stage knockout.