Sdr  Verdinand Destriansyah menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PSI dari Daerah Pemilihan Sumsel II. Total suara sah pada pemilihan umum untuk DPRP dari Sumsel II adalah 1.001.967. PSI menerima 5.576 suara, Jumlah suara ini merupakan 0.56 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.07 Dalam daftar calon partai PSI. Sdr Verdinand Destriansyah menjadi calon nomor 6 dari Partai PSI.