Yıldırım’ın İstanbul Büyükşehir Belediye Başkan adaylığı, ilk olarak Erdoğan’ın referandum sonrası AKP Genel Başkanı olmasının ardından seslendirildi. Referandumda hayır oylarının Ankara ile birlikte İstanbul’da da evet oylarını geride bırakması, Yıldırım’ın isminin öne çıkmasında etkili oldu. Başbakan Binali Yıldırım, isminin İstanbul için bu ilk konuşulmasında adaylığa soğuk tavır aldı.