După Cristiano Ronaldo, Ricardo Quaresma sau Hugo Viana, Laszlo Bölöni l-a dat fotbalului mare și pe Gourcuff. „Dacă l-ați fi văzut când avea 15 sau 16 ani, nici prin cap nu v-ar fi trecut o asemenea comparație. Pe vremea aceea, se mișca exact ca un melc, iar când șuta în balon ziceai că se destramă”, a declarat fostul său antrenor de la copiii lui Lorient, primul club al lui Gourcuff. Cu toate că se afla în lotul lui Rennes încă din 2003, mijlocașul „a explodat” sub comanda lui Laszlo Bölöni în sezonul 2005 – 2006, când a reușit să marcheze șase goluri.