Mais à 32 ans, les plus belles années du milieu de terrain transalpin sont derrière lui. Aussi, des médias russes relayés par le site Football Italia affirment que le club d'Anzhi Makhachkala, celui-là même qui avait recruté Roberto Carlos, serait sur le point de faire une offre à l'AC Milan pour s'attacher les services de "Rino". Ainsi, la formation serait encline à mettre 10 millions d'euros sur la table pour racheter la dernière année de contrat du joueur.
Une source russe va en effet en ce sens: "Il a maintenant le bon âge pour penser à la fin de sa carrière et signer un contrat avantageux financièrement." Toutefois, Gattuso a prolongé son bail avec les Rossoneri la saison passée et verrait bien finir ses derniers jours de footballeur professionnel du côté de Giuseppe-Meazza.