Ondorengo esaldia osatu: Gattusok klubean egindako denboran, Gattusoren lan-tasa eta orokortasunak baloi irabazle gisa, Carlo Ancelotti Milango entrenatzaileari aukera eman zion Andrea Pirlo erdialdeko jokalariaren alboan jartzeko, sortzaileago, eraso posizioan, Gattusok erdiguneko jokalari gisa, erdiguneko defentsako jokalari gisa, eta Gattusok laguntza eman zion. Erdialdeko partaidetza hori funtsezkoa izan zen Milango arrakasta nazionaletan eta nazioartekoetan Ancelottiren agindupean, Coppa Italia, UEFA Champions League eta UEFA Super Cup 2003an, baita Serie A titulua eta Serie A Super Cup ere.
2004ko Italiako Super Kopa irabazi zuen. Gattusok 2003ko ekainean eta 2004ko urrian kontratua luzatu zuen Milanekin. Garai horretan, Gattuso 2005eko UEFA Champions League finalera iritsi zen Milanekin, baina Liverpoolek garaitu zuen penaletan, hasieran atsedenaldian 3-0eko abantaila izan ondoren.