Ketika Gus Dur berbicara di Singapura, menyatakan bakal menjadi Presiden Indonesia dan Luhut akan menjadi menteri. Luhut yang mendengar ucapan tersebut sangat kaget.
"Yang saya bikin syok kalian tahu nggak sebentar lagi saya jadi presiden, di mana dubes ini overqualified saya panggil dia pulang jadi menteri saya waduh gimana ini," katanya.
Pada Oktober 2000, takdir menentukan Gus Dur menjadi Presiden. Luhut yang sedang berolahraga tidak percaya ucapan Gus Dur menjadi Presiden menjadi kenyataan.
"Jadi suatu ketika Oktober Sidang Umum 2000 pemilihan presiden saya lari 10 km. Pas lihat (televisi) waduh pemilihan presiden sudah hitung, wah Gus Dur kok bisa menang," ucapnya.
Usai voting pemilihan presiden, Luhut menelepon Alwi Shihab agar silaturahmi dengan Presiden ke-3 RI BJ Habibie. Gus Dur yang sedang bersama Alwi Shihab mengatakan ucapannya terdahulu terbukti,
"Gus Dur ngomong Pak Luhut bener kan saya jadi presiden. Waktu kemudian dipanggil jadi Menperindag tapi saya sempat menolak tiga kali," katanya.