Coba jelasin Tahun-tahun belakangan dari Hellas Verona F.C. dong

Setelah degradasi ke Serie B tahun 2002, keberuntungan terus menjauhi klub ini selama satu dekade lamanya. Pada musim 2003–04 Hellas Verona berjuang di Serie B untuk menghindari degradasi ke Serie C1. Akan tetapi fans mereka tidak terpangaruh dan tetap mendukung mereka, pada pekan terakhir kompetisi, sebanyak 5.000 pendukung berangkat ke Como untuk mendukung tim mereka dan merayakan keberhasilan mereka menghindari degradasi.

Setelah awal yang buruk pada musim 2004–05, mereka beranjak naik dan sempat berhasil menduduki tempat ketiga di klasemen sementara. Mereka mempertahankan posisi itu hingga bulan Januari tahun 2005 ketika perpindahan pemain membuat mereka lemah. Walau demikian mereka berjuang untuk tiket promosi ke Serie A hingga akhir musim.

Verona memulai Serie B musim 2006-07 dengan baik setelah klub ini diambil alih oleh Pietro Arvedi D'Emilei, yang mengakhiri kepemimpinan kontroversial Gianbattista Pastorello. Bagaimanapun juga Verona terus berjuang menghindari degradasi dan pelatih Massimo Ficcadenti digantikan oleh Giampiero Ventura pada bulan Desember 2006. Walau berhasil memperbaiki permainan, Verona akhirnya menduduki posisi ke 18 di klasemen akhir dan harus menjalani babak playoff degradasi melawan tim urutan ke 19 Spezia. Kekalahan 2-1 di partai tandang di La Spezia dan diikuti hasil imbang di Verona membuat mereka harus degradasi ke Serie C1 setelah 64 tahun lamanya hanya bermain di dua divisi diatasnya.

Verona menunjuk pelatih berpengalaman Franco Colomba dengan target kembali ke Serie B secepat mungkin. Namun meski Verona dianggap sebagai tim favorit, mereka menempati posisi terakhir pada awal-awal musim. Setelah 7 pertandingan mereka memecat Colomba pada awal Oktober dan menggantinya dengan pelatih yang juga mantan pemain Verona Davide Pellegrini. Sebuah perusahaan baru mengambil alih klub ini pada akhir tahun 2007 dan menunjuk Giovanni Galli sebagai direktur sepak bola dan Maurizio Sarri sebagai pelatih. Setengah musim pada musim 2007–2008, tim ini tetap berada di dasar klasemen Serie C1. Untuk mengatasinya Verona memanggil kembali pelatih Pellegrini dan memecat Sarri. Pada akhir musim mereka akhirnya berhasil menghindari degradasi ke Serie C2 setelah menang dengan agregat 2-1 dalam playoff degradasi melawan Pro Patria. Walau prestasi mereka menurun, tetapi dukungan pendukungnya tetap tinggi dengan rata-rata 15.000 pendukung memadati stadion setiap pekan.

Pada musim 2008–09 Verona menunjuk mantan pelatih Sassuolo dan Piacenza Gian Marco Remondina, dengan tujuan memenangi promosi ke Serie B. Namun musim tersebut tidak berjalan baik ditambah presiden Verona Pietro Arvedi D'Emilei mengalami koma setelah terlibat dalam kecelakaan dalam perjalanan pulang setelah menonton pertandingan klubnya pada bulan Desember 2008. Arvedi meninggal pada bulan Maret 2009, dua bulan setelah klub ini menunjuk Giovanni Martinelli sebagai presiden yang baru.

Musim berikutnya terlihat menjanjikan untuk Verona setelah pemain-pemain baru dibeli sehingga meningkatkan antusiasme pendukungnya. Tiket terusan melonjak hingga 10.000 dan membuat jumlah tiket terusan tersebut jauh di atas beberapa tim-tim Serie A. Tim ini hampir selalu menduduki peringkat teratas klasemen dan memiliki selisih 7 poin dari tim kedua. Namun mereka kemudian agak menurun dan akhirnya menduduki peringkat kedua ketika musim hampir berakhir. Mereka memiliki kesempatan untuk mengambil alih posisi pertama, tetapi dalam pertandingan terakhirnya di hadapan 25.000 pendukungnya di kandangnya sendiri mereka kalah melawan Portogruaro dan turun ke posisi ketiga untuk mengikuti babak playoff promosi. Setelah musim berakhir dan sebelum playoff dimulai, pelatih Remondina dipecat dan digantikan oleh Giovanni Vavassori. Setelah mengalahkan Rimini di semifinal (1–0 dan 0–0) Verona kalah dari Pescara (2–2 kandang dan 0–1 tandang) dan gagal promosi ke Serie B.

Mantan anggota skuat Italia di piala dunia tahun 1990 Giuseppe Giannini (yang juga mantan kapten Roma) diangkat menjadi pelatih untuk musim 2010–11. Sekali lagi mereka dilemahkan selama jendela transfer dibuka. Skuat mereka berjuang pada awal-awal musim dan Giannini dipecat untuk digantikan oleh mantan pemain belakang Inter Milan Andrea Mandorlini yang berhasil membawa kembali permainan terbaik mereka dan menerapkan disiplin pada pemain di dalam maupun luar lapangan. Tim ini akhirnya melaju ke babak final playoff setelah menang atas Sorrento di semifinal dengan agregat 3-1. Pada partai final mereka mengalahkan Salernitana dengan agregat 2-1 dan kembali ke Serie B setelah empat tahun berada di Lega Pro pada 19 June 2011.

Pada bulan Mei 2013, Verona menyelesaikan kompetisi pada urutan kedua di Serie B dan promosi ke Serie A setelah 11 tahun lamanya.