Partinin diğer doğal lideri Abdullah Gül, ilk Ak Parti Hükümetini kurmuştu. Biz 2003 yılına girerken "Ak Parti ve Abdullah Gül" ile dolu yıllara hazırlandığımızı düşünürken; Erdoğan, CHP Lideri Deniz Baykal'ın desteğini arkasına alarak anayasayı değiştirtmiş ve kendisine milletvekili olmanın yolunu açmıştı.
Derken; bir köy, hiç bir şekilde seçmen kütüğüne yazılmadığı için Siirt'te seçimler iptal edildi ve Recep Tayyip Erdoğan aday olarak milletvekili seçildi ve ikinci Ak Parti hükümetini kurarak Başbakanlık görevini üstlendi. Böylece (2016 yılına girerken de yaşadığımız gibi) Ak Partili ve Tayyip Erdoğanlı yıllar başlamış oldu.