PADA 20 Oktober 2004 malam, setelah tiga kali mengundurkan jadwal, Presiden Susilo Bambang Yudhoyono mengumumkan kabinetnya. Waktu menjelang tengah malam ketika ia—didampingi Wakil Presiden Jusuf Kalla—menyebutkan 36 pembantunya, yang terdiri atas 3 menteri koordinator, 18 menteri departemen, 13 menteri negara, dan 2 pejabat setingkat menteri.

Yudhoyono menamai jajaran menteri pemerintahannya itu Kabinet Indonesia Bersatu. Menurut Jusuf Kall