Sehari setelah dilantik sebagai Presiden Republik Indonesia yang ke-6, Susilo Bambang Yudhoyono melantik anggota kabinetnya pada 21 Oktober 2004 di Istana Negara, Jakarta, dan menamakan kabinet tersebut "Kabinet Indonesia Bersatu." Susunan kabinet ini disahkan melalui Surat Keputusan Presiden RI No. 187/M/2004 untuk masa bakti selama lima tahun (2004-2009). Dalam pidatonya, Presiden Yudhoyono menyatakan bahwa lima tahun merupakan waktu yang cukup untuk memberikan kontribusi yang optimal bagi bangsa dan negara. Ia berharap kabinet yang solid dapat membangun sinergi dan kekompakan, sehingga mampu melaksanakan tugas dengan baik.