Alla sua prima stagione italiana è riuscito a lasciare subito un segno importante, Paulo Fonseca con la sua professionalità, schiettezza e determinazione, ha conquistato il cuore di tutti. Il suo primo estimatore è proprio il presidente del club giallorosso James Pallotta, che si è detto estremamente felice del suo operato, della sua intelligenza e del suo modo evoluto di fare calcio. Alla fine del servizio trasmesso sul sito giallorosso il presidente si è lasciato andare anche una battuta di mercato, “Paulo resterà a lungo con noi”.