Sebelumnya, Mahyunadi menyatakan siap maju sebagai Calon Wakil Bupati Kutai Timur bersama Partai Perindo dalam Pilkada 2024. Dia maju bersama Ardiansyah Sulaiman yang pernah menjadi Bupati Kutai Timur periode 2021-2024.
"Saya maju bersama incumbent, saya sebagai wakil tentunya program saya menyesuaikan dengan program Pak Bupati yang sudah ada tentunya, sebagian kita melanjutkan program-program yang sudah ada," ucapnya di kantor DPP Partai Perindo, Jakarta, Senin (1/7/2024).
"Untuk meningkatkan sumber daya manusia, Kami punya tagline 'Kutai Timur Hebat', handal SDM-nya, elaborasi pembangunan SDA-nya berkelanjutan sumber daya alamnya," ujar dia.