Gus Dur selalu dianggap aneh dan berbeda dengan orang lain. Anggapan ini juga dirasakan oleh mantan Menteri Pertahanan Mahfud MD. Dia juga merasa heran kenapa justru dirinya yang saat itu dosen di UII Yogyakarta menjadi Menhan.

“Saya heran kok saya dijadikan Menhan. Gus Dur memang nyleneh. Kalau nggak nyleneh nggak mungkin memilih saya menjadi Menhan,” aku Mahfud disambut geer audien dalam satu forum talkshow di televisi swasta nasional.

Mahfud juga pernah mengaku akan mundur dari posisi menteri. “Saat itu saya dapat hujatan yang luar biasa. Belum-belum kok sudah dapat kritikan luar biasa. Saya ketemu teman-teman di Yogya. Dalam suatu rapat, saya tegaskan bahwa saya akan mundur dari menteri. Eh, tidak berselang beberapa menit, Gus Dur telepon: ‘Pak Mahfud jangan mundur.”

“Yah, begitulah Gus Dur. Aneh, tapi juga luar biasa,” kenang Mahfud MD.