Paolo, en sus dos primeras temporadas en el Parma, no terminó de encontrar su espacio y se fue cedido al Verona.