Ertesi sezon ise takımını ligde 9. yaptıktan sonra Verona'dan ayrılarak, küme düşen Venezia ile anlaştı. Prandelli Venezia'yı da üst lige çıkardıktan sonra, 2001-02 sezonunun başında ligde alınan kötü sonuçların ardından görevine son verildi.