Sdr  Matheus Sutarno menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PPPS dari Daerah Pemilihan DKI I. Total suara sah pada pemilihan umum untuk DPRP dari DKI I adalah 490.986. PPPS menerima suara, Jumlah suara ini merupakan 0 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PPPS. Sdr Matheus Sutarno menjadi calon nomor 9 dari Partai PPPS.