Paulo Sousa só não disputou ainda mais jogos por conta de pequenos problemas físicos e convocações para a seleção de Portugal. E essa foi a mesma toada da temporada seguinte. O scudetto não foi renovado, mas os Alpes Italianos estiveram no centro da cena continental, presenciando vitórias importantes contra equipes do porte de Rangers, Real Madrid e Nantes. O português chegou até a marcar um tento, nas semifinais contra o time francês. Então, a final.
Já acumulando 36 partidas na temporada, 34 desde o início, Sousa subiu ao gramado do Olímpico de Roma, para a famosa final europeia contra o Ajax. Depois, com a vitória na mala, voltou para casa, que não lhe serviria de lar por muito tempo.
Em meados de 1996, já se sabia que Paulo Sousa sofria problemas na patela de um de seus joelhos. A Juventus não confiava que o português, mesmo com apenas 26 anos, conseguiria manter seu melhor nível e preferiu negociá-lo. O Dortmund apareceu na rota do jogador, mas apenas como um plano de uma temporada. Ele queria provar o erro da Vecchia Signora e depois retornar ao Bel Paese.