En el equipo milanés Paolo jugó un total de 902 partidos y ganó 26 títulos, 13 internacionales y 13 nacionales, es el jugador con más partidos disputados y más títulos logrados en la historia del club (records aún vigentes).