Fiorentina owner Rocco Commisso has been in contact with representatives of Gennaro Gattuso, who leads Napoli, reports Radio Kiss Kiss.
The Florentine club is 14th in Serie A with 25 points from 25 games.
Fiorentina are currently being coached by Cesare Prandelli. His contract expires in the summer of 2021.
Now, though, Fiorentina could change their head coach at the end of the season.
43-year-old coach Gattuso is likely to leave the Neapolitan team in the summer.
Earlier it was reported that his relationship with president Aurelio De Laurentiis was tainted.