Başbakan Erdoğan'ın en çok gittiği illerin başında ise CHP Genel Başkanı Deniz Baykal'ın memleketi Antalya geliyor. Başbakan Erdoğan Antalya'ya 17 defa ziyarette bulundu. Başbakan Erdoğan, ziyaretleri sırasında AK Parti'nin yaptığı önemli tesislerin açılışlarını gerçekleştirdi. AK Parti'nin yayın organı Türkiye Bülteni'nde yer alan bilgilere göre Başbakan Erdoğan Adana'ya 8, Bursa'ya 11, Denizli'ye 7, Gaziantep 7, İzmir'e 9,Kocaeli'ye 10, Konya'ya 7, Rize'ye 11, Samsun'a 10, Siirt 10 ve Trabzon'a 11 defa gitti. Başbakan Erdoğan yurtdışı seyahatlerinin yanısıra yurtiçi seyahatleri ile en çok temas gerçekleştiren Başbakan oldu.