99年，卡纳瓦罗的弟弟保罗也追随他的足迹，从那不勒斯转会至帕尔马。2000/01赛季，卡纳瓦罗率队再次杀入意大利杯决赛，但负于佛罗伦萨。2001/02赛季，帕尔玛卷土重来，最终击败尤文图斯获得了意大利杯的冠军。但此时的帕尔玛因为财政拮据，已经流失了克雷斯波、贝隆、图拉姆、布冯、等主力球星，卡纳瓦罗最终也在2002年夏天被套现，以2300万欧元的身价加盟了国际米兰。
国际米兰.2002年夏天，卡纳瓦罗与国际米兰签下了四年合约，但此时的国米正处多事之秋。球队头号球星罗纳尔多执意离队