Wonten ing Bordeaux, Gourcuff langsung mlebet wonten ing skuat kanggé mangsa 2008-2009, lan damel gol wonten ing debutipun nalika nglawan Caen kanthi kamenangen 2-1 lan ugi mbiyantu Bordeaux ngrengkuh Trophy Trophee des ingkang angka 2. Piyambakipun damel gol ingkang angka 4 (gol pamungkas) nalika Bordeaux menanga 4-0 saking tim Vannes wonten ing Coupe de la Ligue Final. Gourcuff ugi maringi assist kanggé gol ingkang angka 3. Piyambakipun damel kalih gol kanggé Bordeaux wonten ing Liga Champions mangsa 2008-09 tumrap Roma lan CFR Cluj. Tanggal 11 Januari 2009, Gourcuff damel satunggal gol ingkang kapilih minangka gol paling apik wonten ing mangsa punika déning para fans, gol punika kadamel nalika nglawan Paris Saint-Germain kanthi kamenangan 4–0. Sasampuning pikantuk operan saking kancanipun, Matthieu Chalmé, wonten ing njawi kothak pénalti, Gourcuff kanthi rikat "ndriblle" bal, ngléwati bèg PSG, Sylvain Armand, lajeng kanthi rikat nggèsèr bal saking kiwa manengen ingkang damel Sammy Traore ical kaseimbanganipun, lajeng nendhang bal nglèwati kiper Paris Saint-Germain Mickael Landreau kanthi suku tengen pérangan njawinipun.