After the first two months at the club's reserves, Bahia made his Feyenoord debut, where he started the whole game, in a 4–1 win over Roda JC on 18 March 2005. Bahia then scored his first goal for the club on 13 April 2005, in a 4–1 loss against Den Bosch. A week later on 24 April 2005, he scored again, in a 2–0 win over FC Groningen. Two days later, he signed a two–year contract with the club, keeping him until 2007, and it was confirmed on 11 May 2005. Despite losing his first team place, Bahia played five matches and scoring twice during the second half of the 2004–05 season.