3 Kasım 2002 Genel Seçimlerinde Adalet ve Kalkınma Partisi`nin (AK PARTİ) tek başına iktidara gelmesinden sonra, AK PARTİ Genel Başkanı Recep Tayyip Erdoğan`ın siyaset yasağı yüzünden seçimlere katılamaması nedeniyle Kayseri Milletvekili Abdullah Gül`ün kurduğu hükümet.
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ı.
AK PARTİ Genel Başkanı Recep Tayyip Erdoğan`ın, 9 Mart 2003 Siirt Milletvekili Yenileme Seçimi`nde parlamentoya girmesinden sonra, AK PARTİ 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. AK PARTİ Hükümeti), 14 Mart 2003`de kuruldu.
TC 58. Hükümet Şablon:TChükümetleri politika-taslak