Il 25 maggio 2021, in scadenza di contratto con il Napoli, viene annunciato come nuovo allenatore dalla {{Calcio Fiorentina|N}}, con decorrenza dal 1º luglio successivo.<ref>{{Cita web|url=https://www.acffiorentina.com/it/news/tutte/prima-squadra-maschile/2021-05-25/gennaro-gattuso-sara-il-nuovo-allenatore-della-fiorentina|titolo=GENNARO GATTUSO SARÀ IL NUOVO ALLENATORE DELLA FIORENTINA|data=25 maggio 2021|accesso=25 maggio 2021}}</ref><ref>{{Cita web|url=https://www.acffiorentina.com/it/news/tutte/prima-squadra-maschile/2021-05-25/gattuso-e-viola-commisso-ci-aiutera-nella-nostra-crescita|titolo=GATTUSO È VIOLA, COMMISSO:"CI AIUTERÀ NELLA NOSTRA CRESCITA"|data=25 maggio 2021|accesso=25 maggio 2021}}</ref> Tuttavia il 17 giugno, dopo ventitré giorni dall'annuncio ufficiale, Gattuso e il club decidono di non dare seguito agli accordi<ref>{{Cita web|url=https://www.acffiorentina.com/it/news/tutte/prima-squadra-maschile/2021-06-17/nota-acf-fiorentina|titolo=NOTA ACF FIORENTINA|data=17 giugno 2021|accesso=17 giugno 2021}}</ref> per divergenze legate alle strategie di rafforzamento tecnico della squadra.<ref>{{Cita web|url=https://sport.sky.it/calcio/serie-a/2021/06/16/gattuso-fiorentina-news|titolo=Gattuso non allenerà la Fiorentina: è ufficiale|sito=sport.sky.it|accesso=17 giugno 2021}}</ref>
