Jabarkan Kepresidenan dari K.H. Abdurrahman Wahid dalam bahasa banyumasan

Kabinet pertama Gus Dur, Kabinet Persatuan Nasional, adalah kabinet koalisi sing meliputi anggota berbagai partai politik: PDI-P, PKB, Golkar, PPP, PAN, lan Partai Keadilan (PK). Non-partisan lan TNI juga ada dalam kabinet tersebut. Wahid kemudian mulai melakukan dua reformasi pemerentahan. Reformasi pertama adalah membubarkan Departemen Penerangan, senjata utama rezim Soeharto dalam menguasai media. Reformasi kedua adalah membubarkan Departemen Sosial sing korup.

Pada November 1999, Wahid mengunjungi negara-negara anggota ASEAN, Jepang, Amerika Serikat, Qatar, Kuwait, lan Yordania. Setelah itu, pada bulan Desember, ia mengunjungi Republik Rakyat Cina.

Setelah satu bulan berada dalam Kabinet Persatuan Nasional, Menteri Menteri Koordinator Pengentasan Kemiskinan (Menko Taskin) Hamzah Haz mengumumkan pengunduran dirinya pada bulan November. Muncul dugaan bahwa pengunduran dirinya diakibatkan karena Gus Dur menuduh beberapa anggota kabinet melakukan korupsi selama ia masih berada di Amerika Serikat. Beberapa menduga bahwa pengunduran diri Hamzah Haz diakibatkan karena ketidaksenangannya atas pendekatan Gus Dur dengan Israel .

Rencana Gus Dur adalah memberikan Aceh referendum. Namun referendum iki menentukan otonomi lan bukan kemerdekaan seperti referendum Timor Timur. Gus Dur juga ingin mengadopsi pendekatan sing lebih lembut terhadap Aceh dengan mengurangi jumlah personel militer di Negeri Serambi Mekkah tersebut. Pada 30 Desember, Gus Dur mengunjungi Jayapura di provinsi Irian Jaya. Selama kunjungannya, Abdurrahman Wahid berhasil meyakinkan pemimpin-pemimpin Papua bahwa ia mendorong penggunaan nama Papua.