L'Hellas, al ritorno in massima serie dalla breve avventura della stagione 1957-1958, stavolta si salvò con relativa facilità, conducendo un campionato equilibrato chiuso al decimo posto. I veronesi si tolsero tra l'altro la soddisfazione di battere in casa sia gli storici rivali del L.R. Vicenza (2-1) che la blasonata Juventus (2-1); si trattò, nel dettaglio, della prima vittoria in campionato dell'Hellas contro i bianconeri. Gettate le basi, gli scaligeri avviarono un lungo ciclo di sudate salvezze che permise loro di affermarsi come presenza costante nella Serie A. Di quegli anni si ricorda soprattutto la storica vittoria per 5-3 ottenuta contro il Milan nell'ultima giornata della stagione 1972-1973 che costò ai rossoneri lo scudetto; il Milan perderà il campionato a Verona anche nel 1990, quando, alla penultima giornata, verrà sconfitto per 2-1 finendo la partita con soli otto giocatori: da qui la celebre espressione della «fatal Verona».