Diketahui Sarimuda merupakan salah satu Palembang yang sudah tiga kali mencalonkan diri sebagai Wali Kota Palembang. Selain itu, Sarimuda juga mencalonkan diri sebagai anggota DPR, namun masih belum berhasil.
Pada tahun 2019 Sarimuda diangkat menjadi Direktur PT SMS (Sriwijaya Mandiri Sumsel) yamg merupakan perusahaan Badan Usaha Milik Daerah.
