Yılmaz’ın belediye başkanlığını kazanmasının imkansız olduğu ortadayken Yeniden Refah Partisi’nin Şükrü Yılmaz’ı aday göstermesine de kamuoyunda anlam verilemedi.
Cumhur İttifakı ortaklarından Yeniden Refah Partisi 31 Mart yerel seçimlerinde Gaziantep Büyükşehir Belediye Başkanlığı için adayını belirledi. Buna göre partinin adayı Gaziantep'in Şükrü Yılmaz oldu. Yılmaz geçtiğimiz Mart ayında gerçekleşen seçimlerde Yeniden Refah Partisi Gaziantep 2. sıra milletvekili adayı olarak yarışmıştı. Refah Partisi ise Gaziantep’te milletvekili çıkaracak oy oranını yakalayamamıştı. Şükrü Yılmaz, parti içinde de Nurettin Özkaya ile olan parti içi çatışmalarıyla tanınıyor.