Pada Pemilu 2004, Golkar adalah partai yang dihuni banyak tokoh senior yang kemudian mengantarkan Golkar menjadi pemenang pada Pemilu edisi tersebut. Tercatat ada nama Wiranto, Jusuf Kalla, Surya Paloh, Aburizal Bakrie, dan juga Akbar Tandjung. Akbar menjabat sebagai Ketum Partai waktu itu. Tapi ini tak serta merta menjadikannya sebagai kandidat dalam pilpres. Mengingat banyaknya tokoh yang memiliki potensi menjadi calon presiden, digelarlah konvensi yang bertujuan menyaring nama-nama tersebut menjadi capres yang diusung partai. Wiranto yang juga mantan Panglima TNI, keluar sebagai pemenang konvensi dan berhak mengikuti pilpres dengan menggandeng Shalahudin Wahid sebagai wakilnya.
