Ia kemudian 'naik kelas' dan dipercayai untuk menjabat Ketua Umum PD DMI Kota Batam dan Ketua Pembina PW PRIMA DMI Kepri 2022–sekarang.
Tak cukup di organisasi, Rudi kemudian memberanikan diri untuk maju sebagai DPRD Kota Batam pada 2009.
Rudi juga sempat digandeng oleh Ahmad Dahlan yang maju menjadi Wali Kota Batam. Keduanya berhasil menggaet suara terbanyak dan dilantik sebagai Wali Kota-Wakil Wali Kota Batam.
Rudi sontak menggantikan estafet kepemimpinan dari Ahmad Dahlan sebagai Wali Kota Batam untuk dua periode.
Selain di pemerintahan, Rudi juga aktif di partai. Ia sebelumnya merupakan kader Partai Kebangkitan Bangsa (2004–2011), Partai Demokrat (2011–2016), kemudian Partai NasDem (2016–sekarang).
Ia berkiprah di partai dengan menjabat Sekretaris DPW Partai Nasdem Kepulauan Riau (2016–2020) dan Ketua DPW Partai Nasdem Kepulauan Riau (2020–sekarang).
Kontributor : Armand Ilham