Başbakan Erdoğan, siyasi yasaklı olduğu için 3 Kasım 2002 seçimlerinde aday olamamış; bu nedenle ilk Ak Parti hükümetinin Başbakanı Abdullah Gül olmuştu.
Erdoğan, siyasi yasağının kalkmasının ardından 9 Mart 2003'te Siirt'ten milletvekili seçildi ve 14 mart 2003'te başbakanlık koltuğuna oturdu.Bugün itibarıyla başbakanlık koltuğunda on yılını dolduran Erdoğan, 19 Mart 2013'te, çok partili dönemin kesintisiz olarak en uzun süre başbakanlık yapan ismi Adnan Menderes'e ait olan rekoru kıracak.
27 Mayıs darbesiyle koltuğunu kaybeden Adnan Menderes, 10 yıl beş gün başbakanlık yapmıştı.
Cumhuriyet tarihinin en uzun süre başbakanlık yapan ismi ise, tek parti döneminde 12 yıl 3 ay aralıksız bu görevi yürüten İsmet İnönü.