W wyborach parlamentarnych w 2002 AKP zdobyła ponad 34% głosów i dwie trzecie mandatów w parlamencie, dzięki czemu mogła utworzyć większościowy gabinet. W związku z sądowym zakazem pełnienia funkcji publicznych Erdoğan nie mógł kandydować ani objąć stanowiska szefa rządu. Po zdjęciu zakazu 9 marca 2003 wziął udział w wyborach uzupełniających w okręgu Siirt zdobywając 85% głosów.
14 marca 2003 objął stanowisko premiera Turcji. W 2007 uzyskał reelekcję w kolejnych wyborach parlamentarnych, zdobywając mandat w okręgu stambulskim. AKP uzyskała zaś łącznie ponad 46% głosów oraz 341 miejsc w Zgromadzeniu Narodowym, co umożliwiło jej utworzenie kolejnego rządu większościowego z Erdoğanem na stanowisku premiera. Erdoğan zachował stanowisko po kolejnych wyborach parlamentarnych w 2011, w których AKP zdobyła 49,9% głosów oraz 326 mandatów.
Jako kandydat Partii Sprawiedliwości i Rozwoju brał udział w pierwszych w historii kraju powszechnych wyborach prezydenckich. Głosowanie odbyło się 10 sierpnia 2014, Erdoğan zwyciężył już w pierwszej turze uzyskując 51,79% głosówWybory w Turcji: Erdogan zapowiada nowy etap w historii kraju, „polskieradio.pl”, 11 sierpnia 2014..