La squadra scaligera conquistò la partecipazione alla Coppa UEFA già al suo primo campionato di A, posizionandosi quinta: la prima esperienza europea si risolse in un'immediata eliminazione contro i serbi della Stella Rossa, dopo un pari esterno e una sconfitta casalinga. Nella stagione 2002-03 i veronesi giunsero al settimo posto, mancando però l'accesso alle manifestazioni continentali in favore di una Roma ripescata avendo perso la finale di Coppa Italia.