André Bahia verdedigt ook de volgende twee seizoenen de kleuren van Feyenoord. De Braziliaan had een verbintenis tot het einde van dit seizoen, waarbij Feyenoord de optie had om dit contract tussentijds met twee jaar te verlengen. Dit heeft de club nu gedaan, waardoor Bahia tot medio 2009 vastligt. 

André Bahia Santos Viana kwam in januari 2005 van Flamengo naar Feyenoord. De 23-jarige verdediger uit Rio de Janeiro kwam onder Ruud Gullit amper aan spelen toe, maar is sinds het aantreden van Erwin Koeman een vaste waarde in het Rotterdamse elftal. In twee jaar speelde hij al 56 competitieduels.