W wygranym 2-0 meczu z AS Monaco strzelił swoją pierwszą bramkę w zawodowej karierze. W linii pomocy partnerował najczęściej Francuzowi Olivierowi Monterrubio i Szwedowi Kimowi Källströmowi. Rennes zakończyło sezon na 7. miejscu w tabeli Ligue 1 i awansowało do Pucharu Intertoto.

Milan Po udanych występach nazwisko Gourcuffa zaczęto wymieniać w kontekście transferów do zagranicznych zespołów, m.in. do holenderskiego Ajaksu Amsterdam, hiszpańskiej Valencii i angielskiego Arsenalu, lecz ostatecznie w 2006 roku piłkarz trafił do włoskiego klubu A.C. Milan. Mediolańczycy zapłacili za niego 3,5 miliona €, zaś sam zawodnik podpisał pięcioletni kontrakt. Jego oficjalny debiut w barwach Rossonerich miał miejsce 9 sierpnia w spotkaniu trzeciej rundy kwalifikacyjnej Ligi Mistrzów przeciwko Crvenej Zvezdzie Belgrad, gdy w 81. minucie zmienił na boisku Andreę Pirlo. Swojego pierwszego gola dla Milanu zdobył w pierwszym spotkaniu fazy grupowej Ligi Mistrzów przeciwko AEK Ateny.