Reformasi Wahid membuatnya sangat populer di kalangan NU. Pada saat Musyawarah Nasional 1984, banyak orang yang mulai menyatakan keinginan mereka untuk menominasikan Wahid sebagai ketua baru NU. Wahid menerima nominasi ini dengan syarat ia mendapatkan wewenang penuh untuk memilih para pengurus yang akan bekerja di bawahnya. Wahid terpilih sebagai Ketua Umum Pengurus Besar Nahdlatul Ulama pada Musyawarah Nasional tersebut. Namun, persyaratannya untuk dapat memilih sendiri para pengurus di bawahnya tidak terpenuhi. Pada hari terakhir Munas, daftar anggota Wahid sedang dibahas persetujuannya oleh para pejabat tinggu NU termasuk Ketua PBNU sebelumnya, Idham Chalid. Wahid sebelumnya telah memberikan sebuah daftar kepada Panitia Munas yang sedianya akan diumumkan hari itu. Namun, Panitia Munas, yang bertentangan dengan Idham, mengumumkan sebuah daftar yang sama sekali berbeda kepada para peserta Munas.
Terpilihnya Gus Dur dilihat positif oleh Suharto dan rezim Orde Baru. Penerimaan Wahid terhadap Pancasila bersamaan dengan citra moderatnya menjadikannya disukai oleh pejabat pemerintahan. Pada tahun 1985, Suharto menjadikan Gus Dur indoktrinator Pancasila. Pada tahun 1987, Abdurrahman Wahid menunjukan dukungan lebih lanjut terhadap rezim tersebut dengan mengkritik PPP dalam pemilihan umum legislatif 1987 dan memperkuat Partai Golkar Suharto. Ia kemudian menjadi anggota MPR mewakili Golkar. Meskipun ia disukai oleh rezim, Wahid mengkritik pemerintah karena proyek Waduk Kedung Ombo yang didanai oleh Bank Dunia. Hal ini merenggangkan hubungan Wahid dengan pemerintah, namun saat itu Suharto masih mendapat dukungan politik dari NU.
Selama masa jabatan pertamanya, Gus Dur fokus dalam mereformasi sistem pendidikan pesantren dan berhasil meningkatkan kualitas sistem pendidikan pesantren sehingga dapat menandingi sekolah sekular. Pada tahun 1987, Gus Dur juga mendirikan kelompok belajar di Probolinggo, Jawa Timur untuk menyediakan forum individu sependirian dalam NU untuk mendiskusikan dan menyediakan interpretasi teks Muslim. Gus Dur pernah pula menghadapi kritik bahwa ia mengharapkan mengubah salam Muslim "assalamualaikum" menjadi salam sekular "selamat pagi
Sedang diterjemahkan, harap tunggu..