Di bawah kendalian Roberto Donadoni yang membimbing Itali dalam kempen Euro 2008, Gattuso beraksi pada perlawanan menentang Belanda (tewas 0-3) dan Perancis (menang 2-0) dalam aksi peringkat kumpulan tetapi beliau digantung bersama Andrea Pirlo pada perlawanan suku akhir menentang Sepanyol yang berkesudahan Itali tewas 4-2 menerusi penentuan penalti selepas terikat seri tanpa jaringan.