Après une seule saison, il quitte la Lombardie et signe à 30 ans à l'Hellas Vérone. Cette saison 1986-1987 est très bonne pour ce petit club qui parvient à terminer à la quatrième place du classement final. Paolo Rossi joue peu (20 matches) et marque 4 buts (dont 3 penalties). Il y annonce sa retraite sportive en fin d'année, à l'aube de ses 31 ans (avec en tout 215 matchs de Serie A et 82 buts en première division à son actif), et quitte le monde du football sans chercher à se reconvertir dans l'encadrement.