It was announced on 27 October 2004 that Bahia moved to Netherlands, joining Eredivisie side Feyenoord until the end of the 2004–05 season, and joined the team on 1 January 2005.
In October 2004, Bahia moved to the Netherlands, signing with Eredivisie side Feyenoord for the remainder of the 2004-05 season. He officially joined Feyenoord on January 1st, 2005.