Sebagai Partai berbasis Islam yang terinspirasi oleh Masyumi di era Soekarno, Partai Bulan Bintang (PBB), menurut Kompas, memegang prinsip universalitas nilai-nilai Islam dalam politik. Pendiriannya di tahun 1999 mendapat dukungan kuat dari organisasi Islam diberbagai daerah di Indonesia, dan Pemilu Legislatif 2004 menjadi puncak kesuksesan PBB. Situs resmi PBB mengatakan bahwa PBB menginginkan Indonesia yang berlandaskan Islam, dimana hukum dan regulasi melindungi agama Islam, umat Muslim, dan ulama yang, bagi mereka, selama ini ditindas.