Jabarkan Jawatan Presiden dari Abdurrahman Wahid dalam bahasa melayu

Kabinet pertama Wahid, yang digelar Kabinet Perpaduan Negara, ialah kabinet gabungan yang terdiri daripada ahli-ahli parti-parti politik: PDI-P, PKB, Golkar, PPP, PAN, dan Parti Keadilan (PK). Bukan-partisan dan TNI (Dahulu dikenali sebagai ABRI) juga diwakili dalam Kabinet. Wahid kemudiannya membuat dua pembaharuan pentadbiran. Reformasi pentadbiran pertama adalah untuk memansuhkan Kementerian Penerangan, senjata utama rejim Suharto dalam mengawal media, manakala pembaharuan pentadbiran kedua adalah untuk membubarkan Kementerian Kebajikan yang telah menjadi rasuah dan pemeras bawah rejim Suharto.

Pada bulan November, Wahid membuat lawatan luar negara pertamanya, melawat negara-negara anggota ASEAN, Jepun, Amerika Syarikat, Qatar, Kuwait dan Jordan. Beliau mengikuti ini pada Disember dengan lawatan ke Republik Rakyat China.

Selepas hanya sebulan dalam Kabinet Perpaduan Negara, Menteri Penyelaras Kesejahteraan Rakyat Hamzah Haz mengumumkan peletakan jawatannya pada bulan November. Terdapat syak wasangka bahawa peletakan jawatan itu adalah disebabkan oleh dakwaan Wahid bahawa sesetengah ahli Kabinet beliau terlibat dalam rasuah ketika beliau masih di Amerika. Lain-lain mencadangkan bahawa peletakan jawatan Hamzah adalah kerana tidak berpuas hati terhadap pendirian pendamai Wahid terhadap Israel.

Pelan Wahid di Aceh adalah untuk memberikan referendum. Walau bagaimanapun, referendum ini adalah untuk membuat keputusan mengenai pelbagai mod autonomi bukan untuk membuat keputusan mengenai kemerdekaan seperti di Timor Timur. Wahid juga mahu mengambil pendirian yang lebih lembut terhadap Aceh dengan mempunyai anggota tentera yang lebih sedikit di atas tanah. Pada 30 Disember, Wahid melawat Jayapura di Wilayah yang ketika itu dikenali sebagai Irian Jaya. Semasa lawatannya, Wahid telah berjaya meyakinkan pemimpin Papua Barat bahawa dia adalah satu kuasa untuk perubahan dan juga menggalakkan penggunaan nama Papua.