Tercatat ada dua orang yang pernah menjadi ketua umum Partai Bulan Bintang sejak didirikan pada 1998.