Bordeaux wygrało wszystkie trzy spotkania i na koniec sezonu zajęło pierwsze miejsce w lidze. Był to szósty tytuł mistrzowski w historii klubu. Oprócz tego francuski klub zdobył również Puchar Ligi. Gourcuff zdobył w ligowych rozgrywkach 12 bramek i dzięki swojej postawie w sezonie 2008/2009 otrzymał tytuł zawodnika roku Ligue 1. Znalazł się również w jedenastce sezonu ligi oraz został wybrany przez magazyn „France Football” młodym piłkarzem roku.

Po sezonie 2008/2009 wydawało się, że Gourcuff po powrocie do Milanu w sezonie 2009/2010 zacznie odgrywać większą rolę w drużynie. Kierownictwo Bordeaux oświadczyło jednak, iż zapłaci wpisane wcześniej w klauzuli wypożyczenia 15 milionów € i wykupi kartę Francuza na stałe. Generalny menadżer Milanu Adriano Galliani i nowy trener Leonardo próbowali przekonać Gourcuffa do powrotu. 28 maja ogłoszono, że zawodnik został pełnoprawnym graczem Bordeaux i definitywnie opuścił Milan. Gourcuff podpisał z klubem czteroletni kontrakt za nieujawnioną kwotę. Zdaniem mediów Bordeaux zapłaciło za transfer około 13–15 milionów €.