W ciągu dwóch lat pobytu w Milanie Gourcuff rozegrał 36 spotkań ligowych, lecz w 23 z nich był wprowadzany z ławki rezerwowych. Jego powolny rozwój w klubie był spowodowany głównie kontuzjami, a na domiar wszystkiego menadżer Carlo Ancelotti krytykował Francuza za rzekome problemy z psychiką. O miejsce w składzie Gourcuff konkurował bezpośrednio z reprezentantem Brazylii i Piłkarzem Roku FIFA 2007 Kaką, dlatego też nie miał większych szans na grę. W 2007 roku wygrał z Milanem rozgrywki Ligi Mistrzów. Był także w składzie zespołu, który w 2007 roku zdobył Superpuchar Europy i zwyciężył w Klubowych Mistrzostwach Świata.
Po zakończeniu sezonu 31 maja 2008 roku Adriano Galliani ujawnił, że Milan postanowił wypożyczyć Gourcuffa na cały sezon 2008/2009 do zespołu francuskiej Ligue 1, Girondins Bordeaux, aby zawodnik miał więcej szans na grę.
Bordeaux ”Ten gol to nie przypadek.” „Pokazał on, że w tym chłopaku jest coś magicznego. Czułem się chory, gdy Zidane zakończył karierę. Oglądająć Gourcuffa wyleczyłem się. Kiedy widzę takich zawodników jak on, znowu czuje się jak mały chłopiec.”–Christophe Dugarry o golu Gourcuffa przeciwko PSG. W Bordeaux Gourcuff szybko zapewnił sobie miejsce w pierwszym składzie.