AKP Genel Başkanı Recep Tayyip Erdoğan, siyasi yasağı nedeniyle seçimlere katılamadı.

10. Cumhurbaşkanı Ahmet Necdet Sezer, yeni hükümeti kurma görevini 16 Kasım'da Kayseri Milletvekili Abdullah Gül'e verdi.

Türkiye Cumhuriyeti'nin 58. Hükümeti, 18 Kasım 2002'de kuruldu.

58. Hükümet'in Programı, 23 Kasım 2002'de TBMM Genel Kurulu'nda Başbakan Abdullah Gül tarafından okundu.

Hükümet Programı'na ilişkin görüşmeler 26 Kasım 2002 Salı günü yapıldı. Güvenoylaması TBMM'nin 28 Kasım'daki 5. Birleşiminde gerçekleştirildi.

Başbakan Abdullah Gül başkanlığında kurulan 58. Hükümet, 170 ret oyuna karşı 346 oy ile güvenoyu aldı. Oylamaya 516 milletvekili katıldı.

Başbakan Gül, güvenoylamasından sonra yaptığı konuşmada, "Yeni bir dönem başlamıştır. Bu dönemi hepberaber değerlendirme vakti gelmiştir. Artık konuşma vakti değil, iş yapma vaktidir" dedi.

Adalet ve Kalkınma Partisi (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.