Susilo Bambang Yudhoyono

Setelah mengundurkan diri dari jabatan Menko Polkam dan sejalan dengan masa kampanye Pemilihan Umum Anggota DPR, DPD, dan DPRD Indonesia 2004, ia secara resmi berada dalam koridor Partai Demokrat. Keberadaannya dalam Partai Demokrat menuai sukses dalam pemilu legislatif dengan meraih 7,45 % suara. Pada 10 Mei 2004, tiga partai politik yaitu Partai Demokrat, Partai Keadilan dan Persatuan Indonesia, dan Partai Bulan Bintang secara resmi mencalonkannya sebagai presiden berpasangan dengan kandidat wakil presiden Jusuf Kalla.