Selain itu, Rudolf juga pernah menduduki posisi sebagai Wadir Samapta Polda Lampung (2009), Widyaiswara Muda Sespim Polri (2010), Karoops Polda Papua (2010), dan Pamen Polda Papua (2011). Pada tahun 2012, Rudolf kemudian mengemban amanat untuk menjabat sebagai Analis Kebijakan Madya bidang Brimob Korbrimob Polri.
Setelah itu, dia menjabat sebagai Wakapolda Sulawesi Tengah (2013) dan Wakapolda Papua (2014). Rudolf juga pernah mengemban jabatan sebagai Karoprovos Divpropam Polri pada tahun 2016.
Kala itu, pangkatnya masih Brigjen atau jenderal bintang satu. Setelah berhasil naik pangkat menjadi Irjen, Rudolf kemudian mengemban jabatan Kapolda Papua Barat (2017) dan Kapolda Papua (2019).
Kini Irjen Pol. Rudolf Alberth Rodja tengah mengemban amanat sebagai Deputi Bidang Koordinasi Keamanan dan Ketertiban Masyarakat Kemenko Polhukam. (DD/YW)