Português já tinha sido sondado antes da contratação de Gattuso e a saída deste, após três semanas, reacendeu o interesse.
Afastado o cenário de contratar Vincenzo Italiano, que renovou recentemente com o Spezia, a Fiorentina reacendeu o interesse em Paulo Fonseca.
De acordo com notícia avançada pela cadeia televisiva "RAI", o presidente Rocco Comisso voltou a privilegiar a contratação de um treinador estrangeiro e o nome do português está bem colocado numa lista onde, segundo a mesma fonte, também estará o espanhol Rafa Benítez.
Recorde-se que Paulo Fonseca já tinha sido apontado ao emblema viola antes deste contratar Gennaro Gattuso, que só aguentou três semanas no cargo antes de se incompatibilizar com a direção. Posteriormente, o ex-treinador da Roma chegou a estar às portas do Tottenham, mas o acordo caiu à última da hora por motivos financeiros.