In the 2005–06 season, Bahia became a first team regular for the side under the management of Erwin Koeman. Bahia then played in both legs, in which he made his debut in the UEFA Cup against Rapid București, which Feyenoord lost 2–1 on aggregate. It wasn't until on 18 September 2005 when he scored his first goal of the season, in a 5–1 win over Heerenveen. Two months later, on 20 November 2005, he scored his second goal of the season, in a 3–2 win over Roda JC. On 15 January 2006, Bahia scored his third goal of the season, in a 1–0 win over Vitesse. Throughout the season, Bahia played every league matches until his sending off against rivals’ Ajax in the play-offs round, which saw Feyenoord lost 7–2 on aggregate At the end of the 2005–06 season, he went on to make thirty–seven appearances and scoring four times in all competitions.