partai bulan bintang telah ikut pemilu selama empat kali yaitu pada pemilu tahun 1999, 2004, 2009 dan 2014.
pada pemilu tahun 1999, partai bulan bintang mempu meraih 2.050.000 suara atau sekitar 2% dan meraih 13 kursi dpr ri. sementara pada pemilu 2004 memenangkan suara sebesar 2.970.487 pemilih (2,62%) dan mendapatkan 11 kursi di dpr.
partai ini sebelumnya diketuai oleh yusril ihza mahendra, tokoh yang pernah menjabat menteri sekretaris negara di massa presiden sby, tokoh ini mempunyai ciri tahilalat di wajahnya dan 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.
dalam pemilihan umum anggota legislatif 2009, partai ini memeroleh suara sekitar 1,8 juta yang serata dengan 1,7% yang berarti tidak mampu meraih perolehan suara melebihi parliamentary threshold 2,5% sehingga berakibat pada tidak memiliki wakil seorang pun di dpr ri , meski di beberapa daerah pemilihan beberapa calon anggota dpr ri yang diajukan memenuhi persyaratan untuk ditetapkan sebagai anggota dpr ri.
dalam pemilu legislatif 2014,pbb meraih suara sebesar 1 sampai 2 persen yang dianggap tidak lolos bersama pkpi.
namun, partai yang memperjuangkan syari'at islam masuk dalam sistem hukum di indonesia sebagai icon perjuangannya ini, masih memiliki sekitar 400 anggota dprd baik di tingkat provinsi maupun kabupaten/kota di seluruh indonesia.
sejak muktamar ke-3, april 2010, di medan partai ini telah menetapkan kembali ms kaban sebagai ketua umum sedangkan bm wibowo hadiwardoyo mantan sekjen organisasi massa islam hidayatullah diangkat sebagai sekretaris jenderal dan prof. dr. yusril ihza mahendra, sh., m.sc. sebagai ketua majelis syura sedangkan dr. fuad amsyari sebagai ketua dewan kohormatan partai.
partai ini kemudian diloloskan kpu sebagai peserta pemilu 2014 dan mendapat nomor urut 14.
pada 26 april 2015, yusril ihza mahendra terpilih kembali sebagai ketua umum partai bulan bintang di muktamar iv pbb artikel:"rhoma irama tak datang, yusril jadi ketum partai bulan bintang" di kompas.com menggantikan ms kaban.
ia terpilih terpilih secara aklamasi setelah calon lainnya rhoma irama tidak datang ke arena muktamar pada pemilihan ketua umum artikel:"rhoma irama mundur, yusril terpilih jadi ketua umum pbb" di detik.com.
berikut merupakan susunan pengurus partai bulan bintang periode 2015 - 2020.jpnn.com
ketua umum : yusril ihza mahendra
ketua harian : jamaluddin karim
ketua bidang pembinaan dan pemberdayaan infrastruktur partai : dwianto ananias
ketua bidang hubungan masyarakat dan kelembagaan : muhanto
ketua bidang hubungan dan kerjasama dan luar negeri : taufik rahman
ketua bidang pemerintahan dalam negeri dan otonomi daerah : yusuf khasani
ketua bidang komunikasi dan informatika : harjono padmono putro
ketua bidang hukum dan ham : fachmi
ketua bidang politik dan pembangunan daerah : afriansyah noer
ketua bidang pemuda dan mahasiswa : abdul halim
ketua bidang pengembangan sumber daya perempuan : ramdhyana nuzul qadrina
ketua bidang keadilan ekonomi dan pembangunan : mawardi abdullah
ketua bidang lingkungan hidup, maritim, dan infrastruktur : nawawi lubis
ketua bidang pendidikan dan aksi sosial kemasyarakatan : zulkifli
ketua bidang pengembangan wakaf zakat dan sadaqah : henry tanjung
ketua bidang energi dan sumber daya mineral : achmad bachtiar amin
sekretaris jenderal : jurhum lantong
kategori:tokoh koalisi merah putih