Başbakan Yardımcısı Bülent Arınç, Ankara Büyükşehir Belediye Başkanı Melih Gökçek hakkında 6 Ocak 2009 yılında Gaziantep'te AKPli Melih Gökçek'in adaylığına soğuk baktığıyla ilgili soru üzerine, "Bizde sıcak bakma, soğuk bakma diye barometre gibi bir şey yoktur. En başarılı belediye başkanları kim diye sorsanız bunlardan biri de Melih Gökçek'tir. Melih Gökçek bizim en az 25 yıllık bir dostumuz. Partimizde de başarılı bir belediye başkanımızdır" demişti.