Прюдомм последних 2 сезона назывался тренером года в Бельгии. Именно при нем Брюгге сумел стать чемпионом впервые за последних 11 лет.
Несмотря на в целом успешную работу в Фиорентине, Паулу Соуза может покинуть клуб. Причиной тому – не лучшие отношения с руководством Фиалок, которое не может выделить достаточно денег на трансферы и постоянно продает лидеров команды. Некоторые СМИ даже сообщают, что Паулу может быть уволен уже в ближайшее время, если потерпит разгромное поражение от Интера. В кресло наставника Фиалок уже успели сосватать тренера Наполи Маурицио Сарри, его коллегу из Пескары Массимо Оддо, Роландо Марана из Кьево и провалившегося в Астон Вилле Роберто Ди Маттео. Издание La Nazione утверждает, что Прюдомм – еще один претендент на пост тренера Фиорентины. 57-летний специалист сейчас трудится в Брюгге и его контракт с клубом рассчитан до июня 2019 года.
