在为他的新俱乐部里斯本竞技效力一个赛季后，保罗索萨再次萌生了转会的想法。他这次的下一个家不是葡萄牙的俱乐部国内联赛，但尤文图斯远在亚平宁。1994年夏天，保罗索萨成为了斑马军团的一员，并很快成为了这支球队的主力球员，甚至是中场核心，与孔蒂和迪利维奥并肩作战。
当时尤文图斯还没有引进齐达内。至于大名鼎鼎的巴乔，尤文图斯在1994-95赛季的处境很尴尬。那时候就注定了尤文图斯需要一个合格的组织者。当时尤文主帅里皮选择了攻防兼备的保罗-索萨，并让这位葡萄牙中场作为组织者起到了关键作用。
与此同时，里皮还让孔蒂和迪里维奥这两名中场球员获得了大量上场时间，并让他们扮演僚机的角色来辅助保罗索萨。当时的尤文教练他的意图很明显。他希望孔蒂和迪利维奥承担大量防守任务，减轻保罗索萨的负担。
在孔蒂的帮助下，保罗索萨大大减轻了皮耶罗的防守压力，送出了许多惊人的进球，这让皮耶罗受益匪浅，为尤文图斯做出了巨大的贡献此外，保罗索萨还帮助尤文图斯赢得了1995-96赛季的欧洲冠军杯。
现阶段，保罗-索萨显然是后腰最好的球员。同时后腰也只有几个人有资格和他相提并论。在这种背景下，这位葡萄牙中场与雷东多、阿尔贝蒂尼、瓜迪奥拉在同一个位置上齐名，被称为四大才子。
让人觉得有意思的是，当年的四大才子，没有一个死在各自的队伍里。瓜迪奥拉最终离开了巴萨，阿尔贝蒂尼怀着极大的心情告别了米兰，雷东多也没能以皇马球员的身份退役。至于与他们齐名的保罗-索萨，早在1996年夏天，他就告别了尤文图斯，转会到了多特蒙德。
