Gattuso pensiun sebagai pemain sepak bola pada 2012 dan FC Sion menjadi klub terakhir yang dibelanya. Seusai pensiun, dia melatih FC Sion di musim berikutnya.
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.