Verza aloitti ammattilaisjalkapallon Juventuksella, mutta ei alun perin ollut ensimmäisessä joukkueessa. Alhaisemman tason L.R. Vicenzan kanssa oltuaan hän palasi 20-vuotiaana Juventukseen, jossa hän teki Serie A -debyyttinsä Fiorentinaa vastaan 26. helmikuuta 1978. Myöhemmin hän käytti ajoittain numeron 10 paitaa klubille ja teki useita ratkaisevia maalia Serie A: ssa 1980-81.
Seuraavana vuonna hän pelasi myös Napolilla San Paolo Stadionilla, ja hän auttoi klubia voittamaan liigan.