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.
Idham Chalid
Dalam Pemilu 1955, NU berhasil meraih peringkat ketiga setelah PNI dan Masyumi. Karena perolehan suara yang cukup besar dalam Pemilu 1955, pada pembentukan kabinet tahun berikutnya, Kabinet Ali Sastroamidjojo II, NU mendapat jatah lima menteri, termasuk satu kursi wakil perdana menteri, yang oleh PBNU diserahkan kepada Idham Chalid. Pada Muktamar NU ke-21 di Medan bulan Desember tahun yang sama, Idham terpilih menjadi ketua umum PBNU. Saat dipercaya menjadi orang nomor satu NU ia masih berusia 34 tahun. Jabatan tersebut dijabatya hingga tahun 1984 dan menjadikannya orang terlama yang menjadi ketua umum PBNU selama 28 tahun.