Paulo Sousa 2015 és 2017 között vezette a Serie A-ban érdekelt Fiorentinát, első idényében az Európa Liga-csoportkört érő 5. helyre vezette a csapatot, majd második szezonjában a 8. helyen végeztek a bajnokságban. Az EL-ben a 2015/16-os kiírásban a legjobb 32 között búcsúztak Mauricio Pochettino Tottenhamje ellen, míg a 2016/17-es idényben szintén a legjobb 32 között Dieter Hecking Mönchengladbachja parancsolt megállj Sousáéknak.
Bár nem ez a két eredmény számít a 2010-es évek legszebb szereplésének, az adott körülmények között mégis erőn felüli teljesítménynek tekinthető, hiszen azóta sem ért el 8. helynél jobbat a Fiorentina az olasz élvonalban.
A szurkolók ezt alátámasztva 55 százalékos többséggel a portugál szakembert szavazták meg az évtized edzőjének a klub hivatalos honlapján.
Sousa edzői pályafutását a portugál válogatott segédedzőjeként kezdte, majd irányította a QPR-t, a Swansea-t, a Leicestert, a Videotont, a Maccabi Tel-Avivot és a Baselt, a Fiorentina után megfordult a kínai Tiencsin Csüancsien csapatánál, jelenleg pedig a francia első osztályú Bordeaux vezetőedzője. A fehérvári csapattal NB I-es ezüstérmet, illetve a klub történetének első Európa Liga-szereplését ünnepelhette.
