Gus Yahya mengingatkan bahwa sudah dari dulu NU telah menjadi begian penting dalam keputusan-keputusan yang diadakan sejak Muktamar pada tahun 1984 ketika Almarhum KH Abdurrahman Wahid (Gus Dur) terpilih menjadi Ketua Umum PBNU.

Pak Luhut ini adalah sahabat Nahdlatul Ulama. Beliau rupanya sudah jatuh cinta kepada NU sejak pertama kali berkenalan.