Milletvekili adaylığının önündeki engelin yasal düzenlemeyle kaldırılması sonrasında Erdoğan, 9 Mart 2003'te Siirt'te yenilenen seçimlerde 22. Dönem Siirt Milletvekili oldu ve TBMM'ye girdi. 15 Mart 2003'te başbakanlık görevini Gül'den devralarak 59. Hükümeti kurdu.
Partisinin başında girdiği üç seçimde de oyunu arttırmayı başaran Erdoğan, AK Parti'nin 22 Temmuz 2007 genel seçimlerindeki yüzde 46.6'lık oy oranıyla 60. Hükümet'i, 12 Haziran 2011'deki genel seçimlerindeki yüzde 49.8'lik oy oranıyla 61. Hükümet'i kurdu, üç kez başbakanlık yaptı.
HER SEÇİMİ KAZANDI
AK Parti, Erdoğan liderliğinde girdiği 28 Mart 2004 yerel seçiminde yüzde 40.2, 29 Mart 2009 yerel seçiminde yüzde 38.6, 30 Mart 2014'teki yerel seçimlerde 45.5 ve son olarak 31 Mart 2019'daki yerel seçimlerde yüzde 44.06 oy aldı.
Anayasa değişikliğine ilişkin 21 Ekim 2007'deki referandumda yüzde 69, 12 Eylül 2010'daki anayasa değişikliğine ilişkin referandumda da yüzde 58 oranında 'evet' çıktı.
SİSTEMİ DEĞİŞTİRDİ
Erdoğan, 10 Ağustos 2014'te halkın ilk kez doğrudan cumhurbaşkanını belirlemek için sandık başına gittiği seçimlerde oyların yüzde 52'sini alarak, Türkiye Cumhuriyeti'nin 12. Cumhurbaşkanı seçildi. 16 Nisan 2017'de yapılan referandumda ise yüzde 51.4 oy oranıyla Türkiye, Cumhurbaşkanlığı Hükümet Sistemi'ne geçti.
24 Haziran 2018'de de vatandaşlar hem cumhurbaşkanı hem de milletvekili seçimi için ilk kez aynı gün sandık başına gitti. Yüzde 52.38 oy alan Tayyip Erdoğan, Cumhurbaşkanlığı Hükümet Sistemi'nin ilk Cumhurbaşkanı seçildi. Yeni sistemde, 26 olan bakanlık sayısı 16'ya indirildi. Bazı bakanlıklar birleştirildi.