Jako trener nowy selekcjoner reprezentacji Polski prowadził już kilka solidnych marek. Rozpoczął od trenowania na Wyspach Brytyjskich. Zatrudniony został w takich klubach, jak Queens Park Rangers, Swansea czy Leicester City. Triumfy odnosił jednak w innych miejscach. Mistrzostwo kraju wywalczył w Izraelu z Maccabi Tel Awiw oraz Szwajcarii z FC Basel. Natomiast z węgierskim Videotonem zdobył Puchar Ligi. Od 10 sierpnia minionego roku 50-latek pozostawał bez pracy, po tym, jak zakończył pracę we francuskim Bordeaux.

Co ciekawe, Fiorentina w 2015 r. pod wodzą Paulo Sousy mierzyła się w fazie grupowej Ligi Europy z Lechem Poznań. Przy Bułgarskiej Kolejorz przegrał 0:2, natomiast w rewanżowym starciu we Włoszech podopieczni Jana Urbana pokonali gospodarzy 2:1.