Üç sezon daha genç takımı çalıştırdıktan sonra 1997-98 sezonu başında US Lecce'nin başına geçen Prandelli, Ocak 1998'de takımdan kovuldu. 1998-99 sezonu başında Serie B Verona'yı çalıştırmaya başladı. İlk sezonunda 66 puanla şampiyon oldu.