Yerel seçimler yaklaşırken kabineden kimlerin belediye başkan adayı olacağı tartışılırken kulisler en çok Ulaştırma, Denizcilik ve Haberleşme Bakanı Binali Yıldırım ile Aile ve Sosyal Politikalar Bakanı Fatma Şahin'in isimleri ön plana çıktı. Başbakan Recep Tayyip Erdoğan, eğer Fatma Şahin'i Gaziantep Büyükşehir Belediye Başkanlığı'na aday gösterirse bir ilk gerçekleşmiş olacak.
Aile ve Sosyal Politikalar Bakanı Şahin, aday olup olmayacağı konusunda net bir açıklamada bulunmazken, Ankara Büyükşehir Belediye Başkanı Melih Gökçek, bu konuda kesin konuştu. Gökçek, "Yakında zannediyorum Bakanımızı kaybedeceğiz ve belediye başkanı olarak bizlerle birlikte Gaziantep'te devam edecek. Durum onu gösteriyor. Bu bizim için bir üzüntü kaynağı ama Antepliler için sevinç kaynağı" dedi.
Buna göre Fatma Şahin'in adaylığı AK Parti ve Gaziantep'te bir ilki yaşatacak. 2001 yılında kurulan AK Parti'de ilk defa bir kadın, büyükşehir belediyesine aday gösterecek. Gaziantep'te de ilk defa bir kadın, belediye başkanı olmak için erkeklerle rekabet içerisinde olacak. Şahin seçilmesi halinde ise Gaziantep Büyükşehir'i yönetecek ilk kadın belediye başkanı olacak..