Sdr  Yulisman menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PKPB dari Daerah Pemilihan Bengkulu V. Total suara sah pada pemilihan umum untuk DPRP dari Bengkulu V adalah 60.857. PKPB menerima 5.877 suara, Jumlah suara ini merupakan 9.66 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.39 Dalam daftar calon partai PKPB. Sdr Yulisman menjadi calon nomor 2 dari Partai PKPB.