PPDK berhasil meraih 1,16% suara dalam pemilu legislatif 2004 dan memperoleh lima kursi. Dalam pemilu presiden 2004, partai ini mencalonkan Wiranto sebagai presiden. Akibat pencalonan ini, Mallarangeng yang tidak menyetujui pilihan ini memutuskan untuk mengundurkan diri dari jabatannya. Mengenai hal ini, ia berkata ""...Bagi saya pribadi, Jenderal Wiranto adalah bagian dari masa lalu Indonesia... Kita harus berpikir ke depan dan mencari serta mendukung pemimpin yang mampu menjawab tantangan masa depan; Bukan seorang pemimpin yang akan terlalu banyak disibukkan untuk memberi justifikasi pada masa lalu yang kelam.