Spor Toto Süper Lig'de 2015-2016 sezonunun ilk yarısında Gaziantepspor'un en istikrarlı oyuncuları Muhammet Demir ve Litvanyalı kaleci Zydrunas Karcemarskas oldu. Spor Toto Süper Lig 2015- 2016 sezonunun ilk yarısında 17 maçta da forma giyen Demir ve kaleci Karcemarskas, kırmızı-siyahlı takımın en istikrarlı oyuncuları oldu. Ligin ilk yarısında 23 puan toplayan Gaziantepspor'da adeta forma savaşı yaşandı. İlk yarıda 22 sporcunun forma giydiği kırmızısiyahlı ekipte, sadece Muhammet Demir ve kaleci Karcemarskas 17 müsabakada da oynadı. Demir, 17 lig müsabakasında da 90 dakika görev alırken, Litvanyalı kaleci Karcemarskas ise bin 486 dakika kaldığı sahada kalesinde 23 gole engel olamadı.