Choć wyniki prowadzonych przez Paulo Sousę zespołów nie zachwycają, usługi portugalskiego trenera cieszą się sporym zainteresowaniem na rynku. Według brazylijskiego dziennikarza Julio Miguela Neta były selekcjoner reprezentacji Polski miał otrzymać ofertę z Fiorentiny.