Seusai menangani FC Sion, Gattuso melanjutkan perjalanan kariernya di beberapa klub. Dia sempat menangani US Palermo selama satu musim pada 2014.
Gattuso pun sempat menangani AC Milan U-19 pada 2017 dan tim senior Rossoneri pada 2017-2019. Namun, dia gagal menyumbangkan satu gelar untuk mantan timnya tersebut.
Seusai menangani AC Milan, Gattuso kemudian melanjutkan karier di Napoli pada 2019-2021. Di sana pria yang akrab disapa Rino itu berhasil menyumbangkan satu gelar Coppa Italia.