Sdr  Ir. Setho Bimadji menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PNBK dari Daerah Pemilihan DKI I. Total suara sah pada pemilihan umum untuk DPRP dari DKI I adalah 490.986. PNBK menerima 1.588 suara, Jumlah suara ini merupakan 0.32 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.03 Dalam daftar calon partai PNBK. Sdr Ir. Setho Bimadji menjadi calon nomor 3 dari Partai PNBK.