Partai Kebangkitan Bangsa
Sejarah > Pemerintahan Gus Dur & Megawati, perpecahan internal dan Pemilu 2004

PKB dalam sejarah politik Indonesia merupakan partai yang paling dinamis dalam hal sukses penguasaan dan kepemimpinan partai. Saat dibawah kepemimpinan Matori Abdul Djalil selaku ketua umum pertama PKB, PKB solid hingga mampu mendudukan Gus Dur selaku deklarator PKB menjadi Presiden RI keempat. Gus Dur membentuk Kabinet Persatuan Nasional yang dianggotai oleh kader PKB. Diantara lain adalah tokoh seperti AS Hikam, Khofifah Indar Parawansa, Mahfud MD dan Muhammad Tolchah Hasan.
Namun pada 2001, Gus Dur dimakzulkan. Sebelum Sidang Khusus MPR, anggota PKB setuju untuk tidak hadir sebagai lambang solidaritas. Namun, Matori Abdul Djalil, ketua PKB, bersikeras hadir karena ia adalah Wakil Ketua MPR. Dengan posisinya sebagai Ketua Dewan Syuro, Gus Dur menjatuhkan posisi Matori sebagai Ketua PKB pada tanggal 15 Agustus 2001 dan melarangnya ikut serta dalam aktivitas partai sebelum akhirnya mencabut keanggotaan Matori pada bulan November. Pada tanggal 14 Januari 2002, Matori mengadakan Munas Khusus yang dihadiri oleh pendukungnya di PKB. Munas tersebut memilihnya kembali sebagai ketua PKB. Gus Dur membalasnya dengan mengadakan Munasnya sendiri pada tanggal 17 Januari, sehari setelah Munas Matori selesai Musyawarah Nasional memilih kembali Gus Dur sebagai Ketua Dewan Penasihat dan Alwi Shihab sebagai Ketua PKB. PKB Gus Dur lebih dikenal sebagai PKB Kuningan sementara PKB Matori dikenal sebagai PKB Batutulis. Matori Abdul Djalil menjadi satu satunya anggota PKB yang menjadi menteri di pemerintahan Megawati di Kabinet Gotong Royong.
Ketegangan kedua kubu PKB makin memanas setelah jalur musyawarah gagal mempertemukan kedua kubu. Bahkan adanya campur tangan oleh NU tidak membuahkan hasil. Pada tahun 2002, NU menyatakan menyerah untuk menyelesaikan konflik kedua kubu tersebut dan kedua kubu kemudian menempuh jalur hukum untuk menentukan siapa yang paling berhak menjadi pimpinan PKB. NU juga mewanti-wanti kepada Megawati Soekarnoputri untuk tidak ikut campur tangan dalam konflik internal PKB. Konflik internal tersebut berlangsung selama 2 tahun dan pada 2003, Makhamah Agung memenangkan gugatan Gus Dur. Matori Abdul Djalil yang kalah gugatan MA memutuskan untuk mendirikan partai baru, yakni Partai Kejayaan Demokrasi (PEKADE).
Pada April 2004, PKB berpartisipasi dalam Pemilihan Umum Anggota DPR, DPD, dan DPRD Indonesia 2004, memperoleh 10.6% suara. Untuk Pemilihan Umum Presiden dan Wakil Presiden Indonesia 2004, di mana rakyat akan memilih secara langsung, PKB memilih Gus Dur sebagai calon presiden. Namun, Gus Dur gagal melewati pemeriksaan medis sehingga Komisi Pemilihan Umum menolak memasukkannya sebagai calon. Gus Dur lalu mendukung Salahuddin Wahid yang merupakan pasangan dari Wiranto. Pada 5 Juli 2004, Wiranto dan Salahuddin Wahid kalah dalam pilpres. Untuk pemilihan kedua antara pasangan Yudhoyono-Kalla dengan Megawati-Muzadi, PKB sempat dilirik dukungan oleh kedua pihak peserta pemilihan presiden. Menurut Wakil Ketua PKB Mahfud MD, PKB memiliki peluang yang sama. Ketiga opsi itu adalah mendukung Mega-Hasyim, mendukung SBY-Kalla, dan bersikap netral. Secara pribadi, Mahfud MD memilih bersikap netral. Namun, sejumlah DPW PKB sudah menyatakan dukungan kepada SBY-Kalla. Namun, ada juga DPW yang menyatakan dukungan Mega-Hasyim. Namun pada 1 September 2004, Gus Dur dan PKB menyatakan sikap untuk tidak mendukung kedua pihak koalisi dan memperbolehkan kader PKB untuk memilih sesuai hati nurani masing-masing.