PPDK kasil nggayuh 1,16% swara sajeroning pemilu lègislatif 2004 lan éntuk limang kursi. Sajeroning pemilu présidhèn 2004, parté iki nyalonaké Wiranto minangka présidhèn. Amarga pencalonan iki, Mallarangeng sing ora nyetujoni pilihan iki banjur mutusaké mundur saka jabatané.