Fatma Şahin, Gaziantep Büyükşehir Belediye Başkanı olmuştur çünkü 2014 yerel seçimlerinde AK Parti'den aday gösterilmiş ve seçilmiştir. Şahin, daha önce 2002 genel seçimlerinde Gaziantep'ten TBMM'ye gitmiş ve parlamentoda 22., 23. ve 24. dönem Gaziantep milletvekili olarak görev yapmıştır. 2024 yerel seçimlerinde tekrar aday olan Şahin, oyların %38,83'ünü alarak üçüncü defa Gaziantep Büyükşehir Belediye Başkanı seçilmiştir.