Sdr  Mayjend. Pol (Purn) Bibit Samad Riyanto, MA menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PNBK dari Daerah Pemilihan Kaltim. Total suara sah pada pemilihan umum untuk DPR dari Kaltim adalah 2.100.317. Sdr Mayjend. Pol (Purn) Bibit Samad Riyanto, MA menerima 2.880 suara, Jumlah suara ini merupakan 0.14 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PNBK. Sdr Mayjend. Pol (Purn) Bibit Samad Riyanto, MA menjadi calon nomor 1 dari Partai PNBK.

Di Daerah Pemilihan Kaltim PNBK meraih suara sah 7.786 suara. Di antara suara ini sebanyak 22.529 suara diberikan langsung kepada salah satu calon partai PNBK sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 14.743 suara di Daerah Pemilihan Kaltim. Dengan demikian sebanyak 0.7 persen pemilih PNBK di daerah pemilihan Kaltim memilih salah seorang calon dari partainya.

Anggota DPR yang dipilih di Daerah Pemilihan daerah Kaltim adalah sebagai berikut:

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Kaltim 1 Golkar H.A. Afifuddin Thaib, SH 52.752 2.51 Kaltim 1 PKS H. Ahmad Chudori 40.167 1.91 Kaltim 2 Golkar H. Muhayan Hasan 31.837 1.52 Kaltim 1 Dem Dr (Hc) Hj. Adji Farida Padmo 25.208 1.2 Kaltim 1 PAN Mohammad Yasin Kara, SE 23.142 1.1 Kaltim 1 PPP H. M. Hifni Sarkawie 22.024 1.05 Kaltim 1 PDIP Ir. Izedrik Emir Moeis, M.Sc 21.985 1.05 Hasil untuk Partai PNBK Tidak Mendapatkan kursi di daerah pemilihan Kaltim.

Kalimantan Timur Kab. Berau Kab. Bulungan Kab. Kutai Barat Kab. Kutai Kertanegara Kab. Kutai Timur Kab. Malinau Kab. Nunukan Kab. Pasir Kab. Penajam Paser Utara Kab. Tana Tidung* Kota Balikpapan Kota Bontang Kota Samarinda Kota Tarakan