He joined French Ligue 1 side FC Girondins de Bordeaux in summer 2005, on loan from A.C. Siena.

He made the move permanent a year later and played an important role as Bordeaux finished as runners-up in the 2005–06 Ligue 1 season, qualifying for the 2006–07 UEFA Champions League.

In the summer of 2007, despite several of his teammates leaving the club, such as Julien Faubert, Stéphane Dalmat, Rio Mavuba and Vladimír Šmicer, he signed a new four-year contract with Bordeaux.

On 16 June 2011, Fernando signed a three-year deal with Saudi Arabian club Al-Shabab at the request of coach Michel Preud'homme.

This biographical article related to a Brazilian association football midfielder born in the 1980s is a stub.