Fjorentina je na sajtu saopštila da će odmah početi da traži novog trenera.
U saopštenju se ne navodi razlog prekida saradnje, a italijanski mediji preneli su da se radi o neslaganju u vezi sa transferima.
Gatuzo je želeo da dovede Sreža Oliveiru iz Porta, ali uprava kluba iz Firence nije želela da plati 20 miliona evra. Takođe, navodi se i da je trener tražio dolazak Gonsala Gedeša iz Valensije.
Gatuzo je otišao iz Napolija na kraju sezone, a 25. maja je potpisao ugovor sa Fjorentinom, koji je trebalo da stupi na snagu 1. jula.