A játékosként a Juventusszal és a Dortmunddal is Bajnokok Ligáját nyerő portugál szakember a walesi klubot a rájátszás küszöbére vezette a másodosztály legutóbbi idényében. Paulo Sousa a Swansea előtt a QPR szakvezetőjeként is dolgozott a Championshipben.