Gattuso érkezését május 25-én jelentette be Rocco Commisso, a klub tulajdonosa és elnöke, azonban a nyári átigazolásokban nem egyezett a véleményük, így a vezetőedző közös megegyezéssel távozik.

A tréner alig várta, hogy a klub leigazolja a portugál Sergio Oliveirát a Portótól, ám a Fiorentina vezetősége hezitált a 20 millió eurós átigazolási díj miatt. Ugyancsak Gattuso szorgalmazta, hogy a portugál Goncalo Guedest szerezzék meg a Valenciától.

A firenzei gárda a legutóbbi bajnoki idényben a 13. helyen végzett, ezért nem hosszabbítottak Giuseppe Iachinivel.

A játékosként világbajnok, 43 éves Gattusónak az előző szezon végén járt le a szerződése a Napolinál, amellyel legutóbb ötödikként végzett a Serie A-ban, így lemaradt a Bajnokok Ligájáról.