Di masa itu, ketika MPR menolak pertanggungjawaban Presiden BJ Habibie, Yusril Ihza Mahendra pernah menjadi calon presiden yang diajukan Partai Bulan Bintang. Tapi kemudian, oleh kelompok Poros Tengah, yang dimotori Amien Rais, dia diminta mundur.
Hal itu agar memuluskan KH Abdurrahman Wahid (Gus Dur) berhadapan dengan Megawati. Atas kehendak Illahi, Gus Dur memenangkan suara dan terpilih menjadi presiden. Yusril kemudian dipilih menjadi menteri, tapi baru beberapa waktu kemudian dicopot.
“Saya sempat berpikir Anda (Gus Dur) ini saya beri kesempatan untuk maju, tapi sekarang memberhentikan saya sebagai menteri dengan cara seperti ini,” kenang Yusril.
Selanjutnya setelah lima tahun, pada pemilihan presiden langsung PBB yang dipimpinnya termasuk yang mengusung pencalonan Susilo Bambang Yudhoyono-Jusuf Kalla (SBY-JK) sebagai calon presiden dan wakil presiden.
Dukungan tersebut memberi warna adanya dukungan kelompok Islam terhadap duet tersebut. Selain Partai Demokrat dan PBB, kemudian masuk Partai Keadilan dan Persatuan Indonesia (PKPI) yang saat itu dipimpin oleh mantan Menhankam Jenderal (Purn) Edi Sudrajat.
Pada putaran kedua pilpres, sejumlah parpol berbalik mendukung SBY-JK melawan Megawati-KH Hasyim Muzadi. Para pendukung baru justru terlihat seperti yang paling berjasa, sedangkan Yusril seperti dinihilkan.
“Saat itu kan lalu muncul sosok Andi Mallarangeng, yang sebelumnya ada di kubu lawan, malah jadi jubir Presiden. Saya jadi Menteri Sekretaris Negara tapi pada 2007 dia berhentikan saya,” kata Yusril diiringi tawa.
