Своєю грою за цю команду привернув увагу представників тренерського штабу «Парми», до складу якої приєднався влітку 1999 року і став виступати разом з братом. Проте за два сезони своєї ігрової кар'єри в клубі Паоло вийшов а поле лише в 5 матчах чемпіонату, тому протягом сезону 2001–02 років захищав кольори команди клубу «Верона».