Hivatalosan is bejelentették: a francia élvonalban szereplő Bordeaux vezetőedzője lett Paulo Sousa. Az akkor még Videoton néven szereplő MOL Vidi FC-t 2012 nyarán Európa Liga-csoportkörbe vezető portugál tréner 2022 nyaráig írt alá új csapatánál, amely korábban hatszor is elhódította a Ligue 1 bajnokának járó trófeát, jelenleg pedig a tabella 13. helyén áll.

Sousa székesfehérvári távozása után Izraelben, Svájcban, az olaszországi Fiorentinánál és a kínai élvonalban dolgozott.