AKP Genel Başkanı Tayyip Erdoğan’ın, 9 Mart 2003 Siirt Milletvekili Yenileme Seçimi’nde parlamentoya girmesinin ardından AKP Kayseri Milletvekili Abdullah Gül başkanlığındaki 58. Hükûmet, 11 Mart’ta istifa etti. Cumhurbaşkanı Ahmet Necdet Sezer hükümeti kurma görevini Siirt milletvekili Recep Tayyip Erdoğan’a verdi. Türkiye Cumhuriyeti’nin 59. Hükûmeti, 14 Mart 2003 tarihinde Siirt Milletvekili Recep Tayyip Erdoğan başkanlığında kuruldu.
Başbakan Erdoğan, TBMM Genel Kurulu’nda 59. Hükümetin programını okuyarak görevine başladı.
Başbakan Erdoğan’ın (solda) 14 Mart 2003’teki listesi şöyleydi:
Dışişleri Bakanı ve Başbakan Yardımcısı Abdullah Gül,(1.sıra sağ 7), Devlet Bakanı ve Başbakan Yardımcısı Abdüllatif Şener (1.sıra sağ 6), Devlet Bakanı ve Başbakan Yardımcısı Mehmet Ali Şahin (1.sıra sağ 5), Devlet Bakanı Mehmet Aydın (1.sıra sağ 4), Devlet Bakanı Beşir Atalay (1.sıra sağ 3), Devlet Bakanı Ali Babacan (1.sıra sağ 2), Sağlık Bakanı Recep Akdağ (1.sıra sağda), Adalet Bakanı Cemil Çiçek (2.sıra sağ 7), Millî Savunma Bakanı Vecdi Gönül (2.sıra sağ 6), İçişleri Bakanı Abdülkadir Aksu (2.sıra sağ 5), Maliye Bakanı Kemal Unakıtan (2.sıra sağ 4), Milli Eğitim Bakanı Hüseyin Çelik (2.sıra sağ 3), Bayındırlık ve İskan Bakanı Zeki Ergezen (2.sıra sağ 2), Ulaştırma Bakanı Binali Yıldırım (2.sıra sağda),Tarım ve Köyişleri Bakanı Sami Güçlü (3.sıra sağ 8), Çalışma ve Sosyal Güvenlik Bakanı Murat Başesgioğlu (3.sıra sağ 7), Sanayi ve Ticaret Bakanı Ali Coşkun (3.sıra sağ 6), Enerji ve Tabii Kaynaklar Bakanı Hilmi Güler (3.sıra sağ 5), Kültür Bakanı Erkan Mumcu (3.sıra sağ 4), Turizm Bakanı Güldal Akşit (3.sıra sağ 3), Orman Bakanı Osman Pepe (3.sıra sağ 2), Çevre Bakanı Kürşat Tüzmen (3.sıra sağda).
