1997-1998 sezonunda yer ald 2. Ligde mücadele ettii grubu lider tamamlayan ve Yükselme Grubu maçlar sonunda en üst lige çkma baars gösteren Erzurumspor, 2000-2001 sezonunu 17. srada tamamlad ve yeniden bir alt lige dütü.
Ekonomik skntlar nedeniyle zor günler geçiren ve düü yaayan Erzurum ekibi, Aralk 2010da sahasnda oynad Trabzon Karadenizspor maçna Bizden bu kadar pankartyla çkarak, liglerden çekildi.
Erzurumsporun liglerden çekilmesinin ardndan amatör liglerde mücadele eden Erzurum Büyükehir Belediyespor takmnn 3. Lige yükselebilmesi için çalmalara hz verildi. 2012de Erzurum Büyükehir Belediyespor, Bölgesel Amatör Ligde ampiyon olarak 3. Lige yükseldi.
Daha sonra ismi Büyükehir Belediye Erzurumspor olarak deitirilen mavi-beyazl ekip, 2015-2016 sezonunda 3. Ligi ampiyon tamamlayarak 2. Lige çkt.
2016-2017 sezonunda mücadele ettii 2. Ligde play-offlara kalan ve finalde Gümühanesporu tek golle malup eden Büyükehir Belediye Erzurumspor, 1. Lige yükseldi.
- 11. haftann ardndan teknik direktör deiiklii
Büyükehir Belediye Erzurumspor, 2017-2018 sezonuna da ampiyonluk parolasyla girdi ama alnan kötü sonuçlar nedeniyle 11. haftann ardndan teknik direktör Osman Özköylü ile yollar ayrlarak, Mehmet Altparmak ile anlama saland.
Altparmak yönetiminde iyi bir çk yakalayan mavi-beyazl ekip, büyük baar göstererek 1. Ligde play-off oynama hakk elde etti.
Büyükehir Belediye Erzurumspor, taraftarnn da desteiyle 19 Mays Cumartesi günü Bursada yaplan play-off finalinde Gaziehir Gaziantepe penalt atlarnda 5-4 üstünlük kurarak, Erzurumun 17 yl aradan sonra yeniden Süper Ligde temsil edilmesini salad.
- Hedef, Süper Ligde tutunmak
Büyükehir Belediye Erzurumspor Onursal Bakan Mehmet Sekmen, AA muhabirine yapt açklamada, Erzurumsporun 2000-2001 sezonunda Süper Lige veda ettiini hatrlatt.
Süper Ligin Erzurumlular için bir hasret olduunu ifade eden Sekmen, Bu ehre pe pee ampiyonluklarla Süper Lige yükselmek nasip oldu. imdi dier bir vazifemiz orada tutunmak ve baarlar elde etmek. Türkiyemizi hem ulusal hem de uluslararas düzeyde temsil etmek arzusundayz. diye konutu.
Kulübün basn sözcüsü Metin Barlak ise Erzurumspor takmnn ekonomik skntlar nedeniyle liglerden çekildiini anmsatarak, O günden bugüne çok büyük çabalar sarf edildi, çok güzel eyler yapld. BAL Liginden balayarak çok ükür bugün yeniden Süper Lige yükseldik. ifadelerini kulland.