Két éve még a Videoton kispadján ült, a 2015-16-os szezonban pedig már a Fiorentina labdarúgócsapatát irányítja Paulo Sousa. A 44 éves portugál szakemberrel megállapodott az olasz bajnokság negyedik helyezettje, ezt a klub közleményben nyilvánosságra is hozta.
A hivatalos bemutatásra hétfő este 7 órakor kerül sor az Artemio Franchi-stadionban. Sousa játékosként három olasz klubban is szerepelt, 1994-96 között a Juventust, 1998-2000-ben az Intert erősítette, de a milánóiak nyolc mérkőzés erejéig kölcsönadták a Parmának is.
A kétszeres Bajnokok Ligája-győztes, 52-szeres válogatott középpályás 2005-ben a portugál U16-os válogatottnál kezdte meg az edzősködést, majd sorrendben a Queens Park Rangers (2008-2009), a Swansea (2009-2010), a Leicester City (2010), a Videoton (2011-2013), a Maccabi Tel Aviv (2013-2014) és a Basel (2014-2015) következett. Utóbbi két klubot egyaránt bajnoki aranyéremhez segítette.