Uzun yıllar boyunca Süper Lig’in en zorlu deplasmanlarından birine ev sahipliği yapan Gaziantep şehri, en iyi dönemlerini 90’ların sonu ile 2000’lerin başlarında yaşadı.
Sakıp Özberk yönetiminde, 1999-00 ve 2000-01 sezonlarında ligi üçüncü sırada tamamlayan takım, özellikle ikincisinde şampiyonluğa bir hayli yaklaştı.
Son altı haftaya lider Fenerbahçe’nin üç puan gerisinde giren Gaziantepspor, ligin ilk devresinde mağlup ettiği rakibine konuk oldu. Soyunma odasına 3-0 üstünlükle giden takım, ikinci yarıda yediği 4 golle hem karşılaşmayı hem de sezonu kaybetti.
Gaziantepspor, 2003-04 sezonunda, bu kez Nurullah Sağlam yönetiminde unutulmaz bir sezon daha geçirdi. UEFA Kupası’nda Hapoel Tel Aviv ve Lens’i saf dışı bırakan takım, turnuvada son 16’ya kaldı. O sezon Serie A’yı ikinci sırada bitiren Emerson, Cassano, Totti gibi isimlerin olduğu Roma’yı evinde 1-0 mağlup etti. Ancak rövanştaki 2-0’lık mağlubiyetle Avrupa macerası sona erdi.
Kulüp, 2011-12 sezonunda Süper Lig tarihinde nadir görülen istatistiklerden birine imza attı. Şubat ayında çıktığı üç maçı da kaybeden takım, son 8 haftaya küme düşme potasında girdi. Abdullah Ercan’dan görevi devralan Hikmet Karaman’ın takımı kalan haftalarda 16 gol atarken kalesinde tek bir gol bile görmedi. Bu süreçte 7 galibiyet 1 beraberlik alan Gaziantepspor, sezonu Avrupa kupaları potasının 1 puan gerisinde noktaladı.
Geçtiğimiz yaz aylarında yeniden yapılanarak faaliyetlerine başlayan Gaziantepspor, bu sezon Süper Amatör Lig B Grubu’nu ikinci sırada tamamlayıp play-off aşamasına kaldı. 27 Nisan’da başlayacak play-offlarda Nizipspor, Güneş27 Spor ve Şehitkamil Karşıyaka Spor’la karşılaşacak Gaziantepspor, başarılı olduğu takdirde Bölgesel Amatör Lig’e yükselecek.
