Sdri  Linda Kesumayani menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PDIP dari Daerah Pemilihan Lampung III. Total suara sah pada pemilihan umum untuk DPRP dari Lampung III adalah 598.128. PDIP menerima 118.600 suara, Jumlah suara ini merupakan 19.83 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 2.18 Dalam daftar calon partai PDIP. Sdri Linda Kesumayani menjadi calon nomor 12 dari Partai PDIP.