Pada 19 November 2008, beliau melakukan kemunculan pertamanya sebagai kapten pasukan Itali dengan mengambil sarung lengan kapten Fabio Cannavaro selepas Cannavaro bergerak ke bangku simpanan pada minit ke-61 ketika perlawanan persahabatan menentang Greece. Walaupun Gattuso mengalami kecederaan lutut serius, jurulatih Marcelo Lippi tetap memasukkan beliau ke dalam skuad Piala Konfederasi 2009 dan menyaksikan Itali terpaksa pulang awal selepas tersingkir pada pusingan pertama kejohanan.