Dilatarbelakangi pemikiran bahwa pelarangan Partai Masyumi (Majlis Syura' Muslimin Indonesia) sudah dicabut dengan dianulirnya segala produk hukum Pemerintahan Orde Lama, dan seiring dengan maraknya pendirian partai politik di masa reformasi, maka Partai Masyumi sebagai kelanjutan dari yang pernah ada dahulu dihidupkan kembali.

Kebangkitan kembali partai ini menurut KH Mawardi Noor SH, salah satu tokoh Partai Masyumi tahun 1960-an, merupakan konsekuensi logis dari kesepakatan para tokoh Islam yang menempatkan kepentingan umat di atas kepentingan golongan dan pribadi. Partai berlambang bulan bintang ini bertujuan menyelenggarakan syariat dan hukum Islam dalam kehidupan perorangan, masyarakat, dan negara.