Terverifikasi Administratif dan Faktual oleh Dewan Pers
Gattuso lalu digantikan oleh Giuseppe Iachini, yang membawa Palermo menjadi juara Serie B musim 2013/2014.
Pada Juni, 2014, Gattuso pindah ke Yunani demi melatih tim Liga Super Yunani bernama OFI Crete.
Namun, karena kesulitan keuangan yang dialami OFI Crete, Gattuso mengundurkan diri 5 bulan kemudian.
Di OFI Crete, Gattuso melatih 17 laga, dengan hasil 5 kemenangan, 3 seri, dan 9 kekalahan.
Pada Agustus tahun berikutnya, Gattuso memulai lagi karier melatihnya di klub Lega Pro (Serie C), Pisa.
Di klub ini, karier kepelatihan Gattuso mulai bersinar.
Ia mampu mengantar Pisa promosi ke Serie B setelah mengalahkan Foggia dengan agregat 5-3.
Namun Gattuso tiba-tiba mengundurkan diri karena permasalahan "serius, konstan, dan tak dapat diterima" yang membebani pekerjaannya di klub tersebut.