Sebbene nell'estate 1995 avesse dichiarato di voler rimanere al Napoli, venne ceduto per 13 miliardi di lire al Parma. L'operazione fu compiuta per sanare la situazione finanziaria del club partenopeo. Nella formazione ducale compose, con il portiere Buffon e l'altro centrale Thuram, una delle retroguardie più importanti del panorama calcistico dell'epoca; nella stagione 1996-97 gli emiliani chiusero il campionato alle spalle della Juventus, dopo aver seriamente insidiato i bianconeri.