Kiai Azis terpilih sebagai ketua dewan syuro pertama kali dalam Muktamar Luar Biasa PKB di Ancol, Jakarta, tahun 2008.
Sementara Muhaimin mengawali karir di PKB sebagai sekretaris jenderal mendampingi Mathori Abdul Djalil selaku ketua umum ketika partai itu baru didirikan pada tahun 1998 dan dikukuhkan dalam Muktamar I di Surabaya tahun 2000.