Sawisé mundur saka kalungguhan Ménko Polkam lan bebarengan karo masa kampanye pemilu lègislatif 2004, kanthi cara resmi panjenengané ana ing koridor Parté Dhémokrat. Anané panjenengané sajeroning Parté Dhémokrat bisa suksès ing pemilu lègislatif kanthi èntuk 7,45 % suwara. Ing tanggal 10 Mèi 2004, telung parté pulitik ya iku Parté Dhémokrat, Parté Keadilan lan Persatuan Indonésia, lan Parté Bulan Bintang kanthi cara resmi nyalonaké panjenengané minangka présidhèn lan kaampingan déning kandhidhat wakil présidhèn Jusuf Kalla.