Erzurumspor, Süper Lig'den düştükten sonra çok büyük sıkıntılar yaşadı. 2001-2002 sezonunda Süper Lig'e çıkma şansını son haftalarda kaybeden Erzurumspor, girdiği ekonomik krizden kurtulamayarak ertesi sezon 2. Lig B Kategorisi'ne düştü. 2010 yılına kadar 2. Lig'de mücadele eden Erzurum ekibi, 2010 yılının Aralık ayında kendi evinde oynadığı Trabzon Karadenizspor maçına 'Bizden bu kadar' pankartıyla çıkıp, liglerden çekildi.Ekonomik sorunları nedeniyle Erzurumspor'un liglerden çekilmesinin ardından amatör liglerde mücadele eden Erzurum Büyükşehir Belediyespor'un 3. Lig'e çıkarılması için çalışmalar başlatıldı ve 2012 yılında Erzurum Büyükşehir Belediyespor, Bölgesel Amatör Ligi'nden (BAL) şampiyon olarak 3. Lig'e çıktı. 2016 yılına kadar 3 Lig'de şampiyonluk sevinci yaşayamayan Mavi Beyazlılar, kulübünün adının Büyükşehir Belediyesi Erzurumspor olarak değiştirildiği 2015-2016 sezonunda 3. Lig'de şampiyon oldu.2016-2017 sezonunda da Play Off'lara kalan ve finalde Gümüşhanespor'u tek golle mağlup eden Büyükşehir Belediye Erzurumspor, böylelikle üst üste ikinci kez şampiyonluk sevinci yaşadı ve TFF 1. Lig'e yükseldi.Mavi Beyazlıların şampiyonluk serüveni bununla da sınırlı kalmadı. Dadaşlar, 2017-2018 sezonuna da şampiyonluk parolasıyla girdi ama ilk haftalarda alınan kötü sonuçlarla bu hedefin çok uzağında kaldı. Birçok kişinin 'inşallah küme düşmez' dediği B.B. Erzurumspor, teknik direktör Mehmet Altıparmak'ın göreve gelmesiyle birlikte inanılmaz bir çıkış yakalayarak, sezonun son haftasında adını Play Off'lara yazdırdı.'Küme düşer' denilen ancak bir anda kendini Süper Lig'in eşiğinde bulan Mavi Beyazlılar, Play Off yarı finalinde Ümraniyespor'u 4-3 ve 2-1'lik skorlarla iki maçta da yenerek, finali çıktı.Finalde Gazişehir Gaziantep'i penaltı atışları sonucu 5-4 mağlup eden Dadaşlar, böylelikle 17 yıl aradan sonra Süper Lig'e geri dönme başarısını elde etmiş oldu.