Serdar Kurtuluş Gaziantepspor

2009-10 sezonunda transferin bitmesine sayılı günler kala Beşiktaş, Serdar'ı Gaziantepspor'dan transfer ettiği İsmail Köybaşı için takas olarak kullandı. Gaziantepspor kulübüyle bir yılı opsiyonlu 3 yıllık sözleşme imzaladı. O sezon José Couceiro yönetiminde ilk maçına ligin 2. haftasında çıktı ve Kayserispor karşısında 90 dakika sahada kaldı. O sezon Serdar Kurtuluş toplam 28 kez kadrodaydı ve 24 kez ilk on birde başladı. Ayrıca 2 asist yaptı.

2010-11 sezonunda ise ilk maçına Kasımpaşa karşısında çıktı. Tolunay Kafkas yönetiminde çoğunlukla ön libero zaman zaman da sağ bek oynayan Serdar, 6. haftada oynanan Eskişehirspor maçında Gaziantepspor formasıyla ilk resmî golünü attı. Serdar o sezon toplam 23 kez kadrodaydı ve 21 kez ilk on birde başladı. Ayrıca Fenerbahçe, Antalyaspor ve Eskişehirspor lig maçlarında gol attı. Serdar kupada ise toplam 4 kez kadrodaydı hepsinde ilk on birde başladı. Telekomspor maçında bir de gol attı.

2011-12 sezonunda ise Tolunay Kafkas daha sonra Abdullah Ercan en son olarak da Hikmet Karaman yönetiminde takımın vazgeçilmez sağ bek oyuncusu olan Serdar, ilk resmi maçına UEFA Avrupa Ligi elemelerinde FK Minsk karşısında ilk maçına çıktı ve takımının bu takımı elemesinde pay sahibi oldu. Daha sonra ise Legia Warszawa maçında da oynayan oyuncu takımının elenmesine engel olamadı. Serdar ilk lig maçında Antalyaspor karşısında çıktı. Serdar o sezon toplam 30 kez kadrodaydı. 28 kez ilk on birde başlayıp 2 kez oyuna sonradan girdi. 32. haftada ise Eskişehirspor maçında ilk golünü attı. Ayrıca bir de asist yaptı.

2012-13 sezonu başında sağ bekte arayış içerisinde olan Beşiktaş Serdar'ı istese de vazgeçti. O sezon ilk maçına Sivasspor karşısında çıkan Serdar, sağ bekteki yerini kimseye kaptırmadı. 24. haftada ise o sezon Antalyaspor karşısında ilk resmî golünü attı. Serdar o sezon toplam 32 kez kadrodaydı ve hepsinde ilk on birde başladı.