Isu Rahudman Harahap serius maju dalam pilkada Kota Medan terlihat saat ketua Ikatan Persaudaraan Haji Indonesia (IPHI) Sumut mengikuti UKK di DPP PKB Jakarta, Senin (10/6) serta hadir dalam sesi wawancara bakal calon (Balon) kepala daerah di Kantor DPD PDIP Sumut, Jalan Letjen Djamin Ginting ,Rabu (12/6)
Paska sesi wawancara, Sekretaris PDIP Sumut Dr .H.Sutarto mengatakan Rahudman merupakan sosok yang punya kwalitas kepemimpinan yang mumpuni dan sangat paham masalah kota Medan beserta solusinya
 " sosok Rahudman menunjukkan komitmen dan pemahaman yang mendalam tentang kebutuhan serta tantangan yang dihadapi Kota Medan. Ini adalah kualitas yang kami cari dalam seorang pemimpin," katanya.
Aktivis 98 Muhammad Ikhyar Velayati, Â memaklumi banyak Parpol tertarik untuk mengusung Rahudman Harahap menjadi calon Walikota Medan karena potensi menangnya cukup besar
" Wajar banyak Parpol mengincar Rahudman Harahap untuk di usung jadi calon walikota Medan karena potensi menangnya sangat besar, popularitasnya tertinggi di antara semua calon yang ada, jaringannya luas di berbagai sektor serta punya prestasi yang fenomenal saat menjabat yang hingga kini masih di ingat warga Kota Medan, hanya di zaman Rahudman Harahap seluruh pasar besar di Kota Medan terlihat bersih dan tertata rapi seperti pajak Sambu, Aksara, Petisah dan lainnya," kata Ikhyar di Medan,Kamis (13/6/2024)
Menurut Bung Kesper, demikian akrab di sapa, pendaftaran calon kepala daerah masih lama dan segala kemungkinan perubahan peta politik maupun calon yang di usung bisa saja terjadi
" Pendaftaran pasangan calon kepala daerah masih lama, jadi politik masih sangat dinamis, walaupun PDIP saat ini tertarik mengusung Rahudman Harahap, Parpol dari koalisi Indonesia Maju (KIM) tentu juga sudah menghitung potensi kemenangan yang di miliki Rahudman di banding calon lainnya, Bisa jadi justru di injure time Rahudman malah berpasangan dengan Ikhwan Ritonga atau Dahnil Anzar Simajuntak dari Koalisi Indonesia Maju," ungkap Ikhyar
Ikhyar menambahkan," berbagai kemungkinan bisa saja terjadi, karena politik itu sejatinya seni merangkai kemungkinan," ujar Ikhyar
Selain ke PDIP, Rahudman Harahap sebelumnya telah mendaftar sebagai Calon Walikota Medan dalam pilkada 2024 ke PKB, Partai Demokrat dan Partai Nasdem