15 Mart 2003:Recep Tayyip Erdoğan 59. Hükümeti kurdu

3 Kasım 2002 Seçimleri sonrasındaki 58. Hükümet, Abdullah Gül başbakanlığında kuruldu. Genel Başkanı Recep Tayyip Erdoğan'ın, Adalet ve Kalkınma Partisi'nin genel başkanı olarak 9 Mart 2003 Siirt Milletvekili Yenileme Seçiminde parlamentoya girmesinden sonra, AK Parti Kayseri Milletvekili Abdullah Gül başkanlığındaki 58. Hükümet 11 Mart'ta istifa etti.

Siyasi yasağı bulunduğu için seçimlere giremeyen ve milletvekili seçilemeyen 58. Hükümet döneminde Recep Tayyip Erdoğan'ın siyasi yasağının kaldırılması için TBMM'ye yasa teklifi sunuldu. Bu yasa değişikliği TBMM tarafından oy çokluğuyla kabul edilse de onuncu Türkiye Cumhurbaşkanı Ahmet Necdet Sezer yasayı "öznel, somut ve kişisel" olduğu gerekçesiyle veto etti. Daha sonra aynı yasa değiştirilmeden mecliste tekrar kabul edildi ve cumhurbaşkanına iade edilen aynı yasa Sezer tarafından bu kez onayladı. Bu yasanın kabulüyle Erdoğan'ın milletvekili seçilmesi için yasal bir engel kalmadı.

2003 yılında 58. ve 59. Hükümetin ilk yıllarında yapılan 17 yasayı veto eden Sezer, sayısı 17 olan vetolu yasanın üçü Abdullah Gül'ün, 14'ü ise Recep Tayyip Erdoğan'ın başbakanlığı döneminde çıkartıldı.10. Cumhurbaşkanı Ahmet Necdet Sezer, yeni hükümeti kurma görevini aynı gün Erdoğan'a verdi. Güven oylaması TBMM'nin 23 Mart 2003 tarihindeki 53. Birleşiminde gerçekleştirildi. Hükümet, 162 ret oyuna karşı 350 oy ile güvenoyu aldı. Oylamaya 512 milletvekili katıldı.