59. Hükûmetin bakan sayısı, bir önceki hükûmete göre Başbakan dahil 25'ten 23'e indi. Yine aynı aynı hükûmette bir önceki 58. Hükûmet'in Başbakanı olan Abdullah Gül, yeni kabinede Dışişleri Bakanı ve Başbakan Yardımcısı olarak görev aldı. Önceki Gül hükûmetinin Devlet Bakanı ve Başbakan Yardımcısı [[Ertuğrul Yalçınbayır]], Dışişleri Bakanı [[Yaşar Yakış]] ve Çevre Bakanı [[İmdat Sütlüoğlu]], Tayyip Erdoğan'ın başkanlığında kurulan 59. Hükûmet'de kabine dışında kaldılar.
Kültür Bakanlığı ile Turizm Bakanlığı, TBMM'de [[16 Nisan]] 2003'te kabul edilen 4848 sayılı yasa ile birleştirilerek, "[[Kültür ve Turizm Bakanlığı]]" adını aldı. Aynı gün, Turizm Bakanı [[Erkan Mumcu]], Kültür ve Turizm Bakanlığı'na, Turizm Bakanı [[Güldal Akşit]] de, kadından sorumlu Devlet Bakanlığı'na getirildi.
Çevre Bakanlığı ile Orman Bakanlığı, [[8 Mayıs]] 2003 tarihinde birleştirilerek, "[[Türkiye Cumhuriyeti Tarım ve Orman Bakanlığı|Çevre ve Orman Bakanlığı]]" adını aldı. Orman Bakanı [[Osman Pepe]] Çevre ve Orman Bakanlığı'na atanırken, Çevre Bakanı [[Kürşat Tüzmen]] Devlet Bakanlığı'na getirildi. Devlet Bakanı Kürşat Tüzmen'e bağlı kuruluşlar [[Dış Ticaret Müsteşarlığı]] ve [[Gümrük Müsteşarlığı]], ilgili kuruluş da [[Türkiye İhracat ve Kredi Bankası]] Genel Müdürlüğü ''(Eximbank)'' oldu.<ref>{{Web kaynağı |başlık=Eximbank’dan ihracatçıya 7.5 milyon dolar |url=http://arsiv.ntv.com.tr/news/86351.asp |arşivurl=https://web.archive.org/web/20150221212428/http://arsiv.ntv.com.tr/news/86351.asp |tarih=2 Haziran 2008 |arşivtarihi=21 Şubat 2015 |iş=[[NTV.com.tr]] |erişimtarihi=21 Şubat 2015 |ölüurl=no }}</ref>
