Sdr  Tan Fiziah menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai Dem dari Daerah Pemilihan Babel IV. Total suara sah pada pemilihan umum untuk DPRP dari Babel IV adalah 69.576. Dem menerima 3.276 suara, Jumlah suara ini merupakan 4.71 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.24 Dalam daftar calon partai Dem. Sdr Tan Fiziah menjadi calon nomor 2 dari Partai Dem.