在为他的新俱乐部里斯本竞技踢了一个赛季后，保罗索萨再次有了转会的想法。他这次的下家不是葡萄牙国内联赛的俱乐部，而是亚平宁的尤文图斯。1994年夏天，保罗索萨成为了斑马军团的一员，并很快成为了这支球队的主力球员，甚至是中场核心，与孔蒂和迪里维奥并肩作战。
当时尤文图斯还没有引进齐达内。至于大名鼎鼎的巴乔，在1994-95赛季的尤文图斯，处境相当尴尬。那时候就注定了尤文图斯需要一个合格的组织者。时任尤文图斯主帅的里皮选择了攻防兼备的保罗索萨，并让这位葡萄牙中场作为组织者发挥了关键作用。
与此同时，里皮还让孔蒂和迪里维奥这两名伟大的中场球员担任边锋的角色，辅助保罗索萨。时任尤文主帅的意图很明显，无非是希望孔蒂和迪利维奥承担大量防守任务，减轻保罗索萨的负担。
在孔蒂的帮助下，保罗-索萨的防守压力大大减轻，并且有很多惊人的进球问世，这让皮耶罗受益匪浅，为尤文图斯称霸意甲立下了汗马功劳，此外，保罗-索萨还帮助尤文图斯夺得了95-96赛季的欧洲冠军杯。
现阶段，保罗-索萨显然是中场最好的球员。同时代的人有资格和他相提并论，也就是那么几个人。在这种背景下，这位葡萄牙中场与同位置的雷东多、阿尔贝蒂尼、瓜迪奥拉齐名，被称为“四大天才”。
让人觉得有意思的是，当年的四大才子，没有一个死在各自的队伍里。瓜迪奥拉最终离开了巴萨，阿尔贝蒂尼也由衷地告别了米兰，雷东多也没能以皇马球员的身份退役。至于与他们齐名的保罗-索萨，早在1996年夏天，他就告别了尤文图斯，转会到了多特蒙德。
