Il Verona restò in Serie A una sola stagione (1957-1958), dopodiché tornò nella serie cadetta: a un ottimo girone di andata che vide i gialloblù girare la boa alla rassicurante quota di 18 punti in 17 partite, seguì infatti un disastroso girone di ritorno. La squadra totalizzò solo 3 punti nelle ultime 12 partite di campionato, scivolando lentamente in classifica fino all'ultimo posto. A fine stagione il Verona ebbe l'occasione per riscattarsi, disputando un doppio spareggio per la permanenza in A contro il Bari secondo classificato tra i cadetti, ma il quale ottenne il posto in massima categoria ai danni degli scaligeri (1-0 per il Bari all'andata sul campo neutro di Bologna; 2-0 per il Bari al ritorno sul campo neutro di Roma). il Verona chiuse così la sua prima infruttuosa esperienza in Serie A.