Sdri  Dr. Messy Widiastuti, Mars menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PDIP dari Daerah Pemilihan Jateng VI. Total suara sah pada pemilihan umum untuk DPRP dari Jateng VI adalah 2.012.274. PDIP menerima 474.270 suara, Jumlah suara ini merupakan 23.57 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 2.59 Dalam daftar calon partai PDIP. Sdri Dr. Messy Widiastuti, Mars menjadi calon nomor 4 dari Partai PDIP.