Jabarkan 2000 dari Abdurrahman Wahid

Pada Januari 2000, Gus Dur melakukan perjalanan ke luar negeri lainnya ke Swiss untuk menghadiri Forum Ekonomi Dunia dan mengunjungi Arab Saudi dalam perjalanan pulang menuju Indonesia. Pada Februari, Wahid melakukan perjalanan luar negeri ke Eropa lainnya dengan mengunjungi Inggris, Prancis, Belanda, Jerman, dan Italia. Dalam perjalanan pulang dari Eropa, Gus Dur juga mengunjungi India, Korea Selatan, Thailand, dan Brunei Darussalam. Pada bulan Maret, Gus Dur mengunjungi Timor Leste. Pada bulan April, Wahid mengunjungi Afrika Selatan dalam perjalanan menuju Kuba untuk menghadiri pertemuan G-77, sebelum kembali melewati Kota Meksiko dan Hong Kong. Pada bulan Juni, Wahid sekali lagi mengunjungi Amerika, Jepang, dan Prancis dengan Iran, Pakistan, dan Mesir sebagai tambahan baru ke dalam daftar negara-negara yang dikunjunginya.

Ketika Gus Dur berkelana ke Eropa pada bulan Februari, ia mulai meminta Jenderal Wiranto mengundurkan diri dari jabatan Menteri Koordinator Bidang Politik dan Keamanan. Gus Dur melihat Wiranto sebagai halangan terhadap rencana reformasi militer dan juga karena tuduhan pelanggaran HAM di Timor Timur terhadap Wiranto.

Ketika Gus Dur kembali ke Jakarta, Wiranto berbicara dengannya dan berhasil meyakinkan Gus Dur agar tidak menggantikannya. Namun, Gus Dur kemudian mengubah pikirannya dan memintanya mundur. Pada April 2000, Gus Dur memecat Menteri Negara Perindustrian dan Perdagangan Jusuf Kalla dan Menteri Negara BUMN Laksamana Sukardi. Alasan yang diberikan Wahid adalah bahwa keduanya terlibat dalam kasus korupsi, meskipun Gus Dur tidak pernah memberikan bukti yang kuat. Hal ini memperburuk hubungan Gus Dur dengan Golkar dan PDI-P.

Pada Maret 2000, pemerintahan Gus Dur mulai melakukan negosiasi dengan Gerakan Aceh Merdeka (GAM). Dua bulan kemudian, pemerintah menandatangani nota kesepahaman dengan GAM hingga awal tahun 2001, saat kedua penandatangan akan melanggar persetujuan. Gus Dur juga mengusulkan agar TAP MPRS No. XXIX/MPR/1966 yang melarang Marxisme-Leninisme dicabut.

Ia juga berusaha membuka hubungan dengan Israel, yang menyebabkan kemarahan pada kelompok Muslim Indonesia. Isu ini diangkat dalam pidato Ribbhi Awad, duta besar Palestina untuk Indonesia, kepada parlemen Palestina tahun 2000. Isu lain yang muncul adalah keanggotaan Gus Dur pada Yayasan Shimon Peres. Baik Gus Dur dan menteri luar negerinya Alwi Shihab menentang penggambaran Presiden Indonesia yang tidak tepat, dan Alwi meminta agar Awad, duta besar Palestina untuk Indonesia, diganti.

Dalam usaha mereformasi militer dan mengeluarkan militer dari ruang sosial-politik, Gus Dur menemukan sekutu, yaitu Agus Wirahadikusumah, yang diangkatnya menjadi Panglima Kostrad pada bulan Maret. Pada Juli 2000, Agus mulai membuka skandal yang melibatkan Dharma Putra, yayasan yang memiliki hubungan dengan Kostrad. Melalui Megawati, anggota TNI mulai menekan Wahid untuk mencopot jabatan Agus. Gus Dur mengikuti tekanan tersebut, tetapi berencana menunjuk Agus sebagai Kepala Staf Angkatan Darat. Petinggi TNI merespon dengan mengancam untuk pensiun, sehingga Gus Dur kembali harus menurut pada tekanan.

Hubungan Gus Dur dengan TNI semakin memburuk ketika Laskar Jihad tiba di Maluku dan dipersenjatai oleh TNI. Laskar Jihad pergi ke Maluku untuk membantu orang Muslim dalam konflik dengan orang Kristen. Wahid meminta TNI menghentikan aksi Laskar Jihad, tetapi mereka tetap berhasil mencapai Maluku dan dipersenjatai oleh senjata TNI.

Muncul pula dua skandal pada tahun 2000, yaitu skandal Buloggate dan Bruneigate. Pada bulan Mei, Badan Urusan Logistik (Bulog) melaporkan bahwa $4 juta menghilang dari persediaan kas Bulog. Tukang pijit pribadi Gus Dur mengklaim bahwa ia dikirim oleh Gus Dur ke Bulog untuk mengambil uang. Meskipun uang berhasil dikembalikan, musuh Gus Dur menuduhnya terlibat dalam skandal ini. Skandal ini disebut skandal Buloggate. Pada waktu yang sama, Gus Dur juga dituduh menyimpan uang $2 juta untuk dirinya sendiri. Uang itu merupakan sumbangan dari Sultan Brunei untuk membantu di Aceh. Namun, Gus Dur gagal mempertanggungjawabkan dana tersebut. Skandal ini disebut skandal Bruneigate.

Sidang Umum MPR 2000 hampir tiba, popularitas Gus Dur masih tinggi. Sekutu Wahid seperti Megawati, Akbar dan Amien masih mendukungnya meskipun terjadi berbagai skandal dan pencopotan menteri. Pada Sidang Umum MPR, pidato Gus Dur diterima oleh mayoritas anggota MPR. Selama pidato, Wahid menyadari kelemahannya sebagai pemimpin dan menyatakan ia akan mewakilkan sebagian tugas. Anggota MPR setuju dan mengusulkan agar Megawati menerima tugas tersebut. Pada awalnya MPR berencana menerapkan usulan ini sebagai TAP MPR, akan tetapi Keputusan Presiden dianggap sudah cukup. Pada 23 Agustus, Gus Dur mengumumkan kabinet baru meskipun Megawati ingin pengumuman ditunda. Megawati menunjukan ketidaksenangannya dengan tidak hadir pada pengumuman kabinet. Kabinet baru lebih kecil dan meliputi lebih banyak non-partisan. Tidak terdapat anggota Golkar dalam kabinet baru Gus Dur.

Pada September, Gus Dur menyatakan darurat militer di Maluku karena kondisi di sana semakin memburuk. Pada saat itu semakin jelas bahwa Laskar Jihad didukung oleh anggota TNI dan juga kemungkinan didanai oleh Fuad Bawazier, menteri keuangan terakhir Soeharto. Pada bulan yang sama, bendera bintang kejora berkibar di Papua Barat. Gus Dur memperbolehkan bendera bintang kejora dikibarkan asalkan berada di bawah bendera Indonesia. Ia dikritik oleh Megawati dan Akbar karena hal ini. Pada 24 Desember 2000, terjadi serangan bom terhadap gereja-gereja di Jakarta dan delapan kota lainnya di seluruh Indonesia.

Pada akhir tahun 2000, terdapat banyak elit politik yang kecewa dengan Abdurrahman Wahid. Orang yang paling menunjukan kekecewaannya adalah Amien. Ia menyatakan kecewa mendukung Gus Dur sebagai presiden tahun lalu. Amien juga berusaha mengumpulkan oposisi dengan meyakinkan Megawati dan Gus Dur untuk merenggangkan otot politik mereka. Megawati melindungi Gus Dur, sementara Akbar menunggu pemilihan umum legislatif tahun 2004. Pada akhir November, 151 anggota DPR menandatangani petisi yang meminta pemakzulan Gus Dur.