Nyilván nem ezért, de a 2004-2005-ös idény nem úgy sikerült, ahogy Gattuso remélte: a bajnokságban és a Bajnokok Ligájában is csak a második helyen végzett a Milan, a BL-ben ráadásul egy már szinte megnyert döntőt veszítettek el Isztambulban, a Liverpool FC ellen.
A legutóbbi, 2005-2006-os szezonban Gennaro új egyéni csúcsot állított fel azzal, hogy három gólt is szerzett a bajnokságban. Ez sem volt azonban elég az aranyéremhez, amely eredetileg a Juventus FC-é, majd a nyári bundabotrány miatt kiszabott büntetések után az FC Internazionaléé lett.
Mivel a piros-feketék középpályása pazar formában futballozta végig a szezont, nem volt kérdéses, hogy Marcello Lippi elviszi magával a németországi világbajnokságra, sőt az sem lepett meg senkit, hogy Gattuso (az első mérkőzéstől eltekintve, amelyet sérülése miatt hagyott ki) a torna során végig a kezdő csapat tagja volt, és kiváló teljesítményt nyújtott. A legjobban talán az ukránok elleni negyeddöntőben játszott, a találkozó után a FIFA illetékesei őt választották a mérkőzés legjobbjának. Az elődöntőben és a fináléban is hozta a tőle megszokott formát: 210 percen keresztül megállás nélkül robotolt, és rengeteg labdát szerzett a középpályán, jutalma pedig minden futballista álma, egy világbajnoki aranyérem lett.
Névjegykártya
Név: Gennaro Ivan Gattuso.
Születési idő: 1978. január 9.
Születési hely: Corigliano Schiavonea, Olaszország.
Magasság, testsúly: 177 centiméter, 77 kilogramm.
Első mérkőzése az olasz élvonalban: 1996. december 22., Bologna FC-AC Perugia 0-0.
Első gólja az olasz élvonalban: 2000. február 13., Bologna FC-AC Milan 2-3.
Első mérkőzése a skót élvonalban: 1997. augusztus 4., Rangers FC-Hearts FC 3-1.
Első gólja a skót élvonalban: 1997. november 29., St. Johnstone FC-Rangers FC 2-3
Első mérkőzése az olasz válogatottban: 2000. február 23., Olaszország-Svédország 1-0.
Első gólja az olasz válogatottban: 2000. november 15., Olaszország-Anglia 1-0.
Válogatottság: 50 mérkőzés, 1 gól.
Eddigi sikerei: világbajnok (2006), U21-es Európa-bajnok (2000), skót bajnok (1999), skót kupagyőztes (1999), olasz bajnok (2004), olasz kupagyőztes (2003), olasz Szuperkupa-győztes (2004), Bajnokok Ligája-győztes (2003), európai Szuperkupa-győztes (2003).
Klubjai, meccsei, góljai:
1995-1996 AC Perugia 2/0
1996-1997 AC Perugia 8/0
1997-1998 Rangers FC 36/7
1998-1999 Rangers FC 4/0, illetve Salernitana 25/0
1999-2000 AC Milan 22/1
2000-2001 AC Milan 24/0
2001-2002 AC Milan 32/0
2002-2003 AC Milan 25/0
2003-2004 AC Milan 33/1
2004-2005 AC Milan 32/0
2005-2006 AC Milan 35/3
2006-2007 AC Milan 17/1
(Az adatokat 2007. február 23-án zártuk.)