10. Cumhurbaşkanı Ahmet Necdet Sezer tarafından 16 Kasım 2002 tarihinde hükümeti kurmak için Abdullah Gül'ü görevlendirdi.
18 Kasım 2002'de kurulan 58. Hükümet 28 Kasım 2002'de 170 ret oyuna karşı 346 oy ile güvenoyu aldı.
AKP Genel Başkanı Recep Tayyip Erdoğan'ın, 9 Mart 2003 Siirt Milletvekili Yenileme Seçimi'nde parlamentoya girmesinden sonra, AKP Kayseri Milletvekili Abdullah Gül başkanlığındaki 58. Hükümet, 11 Mart'ta istifa etti. Erdoğan başkanlığındaki 59. Hükümet (2. AKP Hükümeti), 14 Mart 2003'de kuruldu.
| İsim !! Görev !! Resim | ||
|---|---|---|
| Abdullah Gül | Başbakan | |
| Abdüllatif Şener | Devlet Bakanı ve Başbakan Yardımcısı | |
| Mehmet Ali Şahin | Devlet Bakanı ve Başbakan Yardımcısı | |
| Ertuğrul Yalçınbayır | Devlet Bakanı ve Başbakan Yardımcısı | |
| Mehmet Aydın | Devlet Bakanı | |
| Beşir Atalay | Devlet Bakanı | |
| Ali Babacan | Devlet Bakanı | |
| Kürşat Tüzmen | Devlet Bakanı | |
| Cemil Çiçek | Adalet Bakanı | |
| Vecdi Gönül | Milli Savunma Bakanı | |
| Abdülkadir Aksu | İçişleri Bakanı | |
| Yaşar Yakış | Dışişleri Bakanı | |
| Kemal Unakıtan | Maliye Bakanı | |
| Erkan Mumcu | Milli Eğitim Bakanı | |
| Zeki Ergezen | Bayındırlık ve İskan Bakanı | |
| Recep Akdağ | Sağlık Bakanı | |
| Hilmi Güler | Enerji ve Tabii Kaynaklar Bakanı | |
| Binali Yıldırım | Ulaştırma Bakanı | |
| Sami Güçlü | Tarım ve Köyişleri Bakanı | |
| Murat Başesgioğlu | Çalışma ve Sosyal Güvenlik Bakanı | |
| Ali Coşkun | Sanayi ve Ticaret Bakanı | |
| Hüseyin Çelik | Kültür Bakanı | |
| Güldal Akşit | Turizm Bakanı | |
| Osman Pepe | Orman Bakanı | |
| İmdat Sütlüoğlu | Çevre Bakanı | |
