A krétai klub szűk közleményében arról adott tájékoztatást, hogy Gattuso irányítja az OFI-t a 2014–2015-ös idényben. Az 1925-ben alapított egyesület a hatodik helyen végzett a görög élvonal legutóbbi idényében.
Az olasz válogatottal játékosként 2006-ban világbajnokságot nyerő korábbi középpályás a Sionból vonult vissza, és edzői karrierjét a Vanczák Vilmost foglalkoztató svájci klubnál kezdte meg 2013 februárjában.
A 2013–2014-es idény elején néhány hónap erejéig a Palermo kispadjára ült le, szeptemberi menesztése óta nem volt csapata a 36 éves szakembernek.