Pese a sus éxitos en la liga italiana, Paolo nunca pudo levantar una Copa de Campeones de Europa luego de 1996, perdiendo tres finales en 1997, 1998 y 2003.