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.
Hidayat Nur Wahid
Hidayat mulai dikenal luas ketika dia terpilih menjadi presiden PK pada tanggal 21 Mei 2000, menggantikan pemangku jabatan sebelumnya, Nurmahmudi Ismail yang ditunjuk menjadi Menteri Kehutanan dan Perkebunan oleh Presiden Gus Dur. Hidayat terpilih lewat mekanisme Musyawarah Nasional, menyisihkan dua kandidat lain, Anis Matta dan Irwan Prayitno dan menerima jabatan tersebut dari pejabat presiden, Untung Wahono.