2004-2005 sezonunda 2. Lig'de şampiyon olarak adını Bank Asya 1. Lig'e yazdıran Gaziantep Büyükşehir Belediyespor, bu ligde 6 sezondur devam eden macerasında mutlu sona en çok bu yıl yaklaşıp, Süper Lig biletini kılpayı kaçırırken, hiçbir futbolseverin inkar edemeyeceği müthiş bir başarının sahibi oldu. Geride kalan 5 sezonda en iyi derecesi 12.'lik, en kötü derecesi ise 14.'lük olan mavi-beyazlılar, tek bir yabancısı dahi olmadan oynadığı ligde doğrudan Süper Lig'e çıkma hakkını 1 puanla kaybederken, 3. olarak çıktığı play-off yolculuğunu ise finalde Orduspor'dan bitime 2 dakika kala yediği gol sonucu noktaladı. Ligde herhangi bir unvanla noktalanmayan bu başarısına Beşiktaş ve Trabzonspor'un yer aldığı bir gruptan çıkıp, Ziraat Türkiye Kupası'nda çeyrek finalist olma başarısını ekleyen Gaziantep Büyükşehir Belediyespor, ayrıca ligin iç sahadaki en az gol yiyen (6) ve Çaykur Rizespor'un ardından iç sahada en çok puan toplayan (34) ikinci takımı olmayı da bildi. Bu sezon organize yapısı kadar pes etmeyen tavrıyla da hafızalara kazanan Gaziantep Büyükşehir Belediyespor, Gaziantepli Erol Azgın yönetiminde tam bir ''teknik direktör takımı'' olarak ve imkanlarının fazlasıyla hakkını vererek, kendisi adına gurur duyulacak bir sezonu geride bıraktı.