Prema pisanju britanskih medija Gattuso bi na klupi najtrofejnijeg skotskog kluba trebao naslijediti Allyja McCoista koji je podnio ostavku.
Gattuso je za Rangers, koji se trenutacno nalazi u Championshipu, drugom razredu skotskog nogometa, igrao u sezoni 1997/98., potom je jednu sezonu igrao za Salernitanu, a zatim je 14 godina igrao za Milan.
U dresu Milana osvojio je dva talijanska naslova prvaka, dvije Lige prvaka, dva europska Superkupa, talijanski Kup, dva talijanska Superkupa, te svjetsko klupsko prvenstvo. Za reprezentaciju Italije odigrao je 73 utakmice, a bio je clan reprezentacija koja je 2006. godine osvojila svjetsko prvenstvo u Njemackoj
//www.youtube.com/embed/DiEEKruHucw
Bivsi talijanski reprezentativac je trenutacno trener grckog prvoligasa OFI Kreta, a u kratkoj trenerskoj karijeri vodio je i Sion i Palermo.