Sousa 2022 nyaráig írt alá a Bordeaux-nál, amely 27 fordulót követően a 13. helyen áll a bajnokságban.
A portugál szakember 2011 és 2013 között dolgozott a Videotonnál, ahol ligakupát és két szuperkupát nyert, valamint a 2012-2013-as szezonban bejuttatta a csapatot az Európa Ligába, ahol a Genk és a Basel mögött a csoport harmadik helyén végeztek. Az azóta eltelt időben Izraelben, Svájcban, Olaszországban a Fiorentinánál, és legutóbb a kínai bajnokságban edzősködött.