Partai Masyumi
Presiden Soekarno memberikan tanggung jawab pembentukan kabinet pemerintahan pertama Indonesia pasca kemerdekaan kepada Ketua Umum Masyumi, Mohammad Natsir. Dengan 49 kursi parlemen, Masyumi merupakan partai terbesar yang menduduki kursi DPR. Sebagian besar pengamat berasumsi, bahwa kurangnya persentase mayoritas Masyumi di parlemen menghilangkan hak mereka untuk memerintah secara sepenuhnya, oleh karena itu mereka membutuhkan pragmatisme politik untuk berusaha membangun pemerintahan koalisi. Partai Nasional Indonesia (PNI) yang merupakan partai terbesar kedua di parlemen, sempat dipertimbangkan sebagai mitra koalisi Masyumi dalam kabinet.
Partai Bulan Bintang
Partai ini sebelumnya diketuai oleh Yusril Ihza Mahendra, tokoh yang pernah menjabat Menteri Sekretaris Negara di massa Presiden SBY, Yusril juga dikenal sebagai tokoh yang memelopori Amendemen Konstitusi Pasca Reformasi, di tengah tuntutan Federalisme dari beberapa tokoh. Berikutnya MS Kaban dipilih sebagai ketua umum pada 1 Mei 2005. MS Kaban ketika itu menjabat Menteri Kehutanan di Kabinet Indonesia Bersatu Jilid I.