Following the season, Gourcuff was linked to a host of big name European clubs such as Dutch club Ajax, Spanish club Valencia, and English club Arsenal. He ultimately joined Italian club AC Milan. He signed a five-year contract with the transfer fee being priced at €4.58 million. Gourcuff was assigned the number 20 shirt and made his competitive debut for the "Rossoneri" on 9 August 2006 in the club's UEFA Champions League third qualifying round tie against Serbian club Red Star Belgrade. He appeared as a substitute in the 81st minute for Andrea Pirlo as Milan won the match 1–0. In his next competitive match with the club against Greek outfit AEK Athens in the Champions League group stage, Gourcuff scored his first career goal for the club in a 3–0 win. Gourcuff didn't make his Serie A debut until 20 September playing the entire match in a 1–0 win over Ascoli. In the ensuing matches, Gourcuff rotated between the starting lineup and the bench and capped the season by scoring in Milan's final match of the Seria A season; a 3–2 defeat to Udinese. Despite not appearing in the 2007 UEFA Champions League Final, which Milan won, Gourcuff did earn a winner's medal with the club as a result of his participation in the group stage and knockout round matches.