Kala itu, Mahfud MD merasa tidak punya latar belakang militer atau pertahanan. Pria ini memang lebih terkenal sebagai akademisi dan pakar hukum.
“Maksudnya menteri pertanahan mungkin Gus?” kata Mahfud saat mendapatkan tawaran posisi menteri pertahanan tersebut.
“Bukan! menteri pertahanan,” jawab Gus Dur.
“Loh Gus saya kan nggak punya pengalaman jadi menteri pertahanan, kok dipilih?”, kata Mahfud.
Enteng saja Gus Dur menjawab: “Saya juga nggak punya pengalaman jadi presiden bisa dipilih.”