Completa a seguinte frase: Durante o seu tempo no club, a taxa de traballo e a versatilidade de Gattuso como gañador de balón máis tarde permitiu ao mánager do Milan Carlo Ancelotti colocar ao mediocampo Andrea Pirlo ao seu lado nunha posición máis creativa e ofensiva, mentres que Gattuso o apoiou nun papel máis profundo, como mediocampista defensivo; esta asociación de mediocampo foi fundamental para os éxitos domésticos e internacionais do Milan baixo Ancelotti, que incluíu a Coppa Italia, a UEFA Champions League e a UEFA Super Cup en 2003, así como o título da Serie A e o título da Serie A da UEFA.
Supercopa Italiana en 2004. Gattuso asinou unha prórroga de contrato co Milan en xuño de 2003 e en outubro de 2004. Durante este período, Gattuso tamén chegou á final da UEFA Champions League de 2005 co Milan, só para ser derrotado polo Liverpool nos penaltis, despois de liderar inicialmente 3-0 no descanso.