Lalu saat mencoba di Pemilu 1999 untuk caleg DPRD Jatim, Sahat Tua Simanjuntak juga gagal.
Pada Pemilu 2004 saat mencalon jadi caleg DPR RI, Sahat kembali gagal.
Baca Juga: Wow! Buah ini mampu turunkan tekanan darah tinggi dan kadar kolesterol dalam darah
Setelah sempat gagal tiga kali duduk di kursi legislatif, Sahat Tua Simanjuntak, kelahiran tahun 1968 itu akhirnya terpilih sebagai anggota DPRD Jatim pada Pemilu 2009 dari daerah pemilihan Jatim 1.
Kemudian kariernya semakin cemerlang setelah kembali terpilih pada Pileg 2014 dan 2019.
Pada 2019 - 2023, Sahat Tua Simanjuntak terpilih dari Dapil Jatim 9 yang meliputi Pacitan, Ponorogo, Trenggalek, Magetan, dan Ngawi.
Sahat Tua Simanjuntak juga tercatat senior di Partai Golkar karena sudah bergabung selama tiga dekade.***