Sdr  Amir Mahmud menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Malut. Total suara sah pada pemilihan umum untuk DPD dari Malut adalah 428.771. Sdr Amir Mahmud menerima 11.867 suara, Dalam daftar calon partai . Sdr Amir Mahmud menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Amir Mahmud sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Amir Mahmud menjadi pemenang kursi DPD untuk Malut  pada Pemilu 2004.