Erdoğan'ın milletvekili seçilmesinin ardından başbakan Abdullah Gül, Erdoğan'ın başbakan olması için Cumhurbaşkanı Sezer'e istifasını sundu. Sezer bu kez hükümeti kurma görevini Erdoğan'a verdi ve genel seçimlerden yaklaşık üç ay sonra Erdoğan başkanlığında 59. Hükümet kuruldu. 22 Temmuz 2007 tarihinde yapılan 23. Dönem Milletvekili Seçimlerinde %46,6 oy alarak 341 milletvekili çıkaran Adalet ve Kalkınma Partisi, Recep Tayyip Erdoğan'ı başbakanlık koltuğuna ikinci kez taşıdı. 12 Haziran 2011 tarihinde 24. Dönem Milletvekili Seçimlerinde oy yüzdesini %49,83'e çıkarmış ve Türkiye genelinde 21.399.082 oy alarak toplamda 327 milletvekili ile üçüncü kez hükümet kurma yetkisini kazanmıştır.