Ia tampil dalam 542 laga bersama 5 skuad tersebut dan yang terbanyak bersama AC Milan dengan 467 laga.
Dirinya turut menyumbangkan 11 gol dan 20 assist selama 13 tahun membela Rossonerri.
Baca Juga: Valencia Pecat Pelatih Jose Bordalas, Digantikan oleh Pria Asal Italia Ini
Bersama timnas Italia, Gattuso melakukan debut pada 23 Februari 2000.
Di bawah didikan jendral tim Dino Zoff menghadapi Swedia pada pertandingan persahabatan.
Total dia tampil yakni 73 laga dan Gattuso menyumbangkan 1 gol untuk Gli Azzuri, serta 1 gelar Piala Dunia 2006.***