A francia tehetség első milánói szezonja nem sikerült fényesen, ezért a piros-feketék kölcsönadták a Bordeaux-nak, ahol Gourcuff megtáltosodott: 15 gólt, és ugyanennyi gólpasszt adott a 2008–2009-es idényben, amelynek köszönhetően francia csapata bajnok lett, és a középpályást választották meg az év játékosának a Ligue 1-ben.
A kölcsönszerződés lejárta után a Bordeaux 13 millió fontért végleg megvásárolta az irányítót a milánóiaktól.
„A Milan hitt a játékos tehetségében, és mindössze 2 millió fontért leigazolta őt. Ezt követően mi 13 millióért adtuk el, habár továbbra is bíztunk a képességeiben. Beszéltem Yoannal az átigazolás előtt, és azt mondta, tart attól, hogy a Milanban csak csere lenne” – kezdte nyilatkozatát Adriano Galliani.
„Ez volt az igazi mozgatórugója az átigazolásnak. Jövőre világbajnokságot rendeznek, és ő benne szeretne lenni a francia válogatottban. Tudja, hogy Franciaországban minden mérkőzésen pályára léphet” – tette hozzá Galliani.
„Nem bántam meg. Habár jobban szerettem volna, ha visszatér hozzánk, teljesen megértem a döntését” – zárta mondandóját Galliani.