Tahun 1999, Rukma Setyabudi mendaftar sebagai calon anggota legislatif dan terpilih sebagai anggota DPRD Kabupaten Purworejo.
Karier Politik
Tahun 2004-2009 dia terpilih sebagai anggota dewan di tingkat yang lebih tinggi yaitu DPRD Provinsi Jawa Tengah.
Pada 1 November 2012, dia dipilih sebagai Ketua DPRD Jateng yang menggantikan Murdoko yang dipenjara akibat kasus korupsi APBD Kabupaten Kendal.
Baca Juga: Punya Visi Sama, Iswar Aminuddin Daftar Bakal Calon Walikota Semarang di PSI
Pemilihan Rukma sendiri merupakan lanjutan dari dirinya yang sempat ditunjuk sebagai plt (pelaksana tugas) Ketua DPRD Jawa Tengah pada 5 September 2012 dengan alasan pengalaman beliau di DPRD selama dua periode (2004-2009 dan 2009-2014) serta dianggap memiliki pemahaman yang menyeluruh terhadap anggaran.
Pada 16 Agustus 2014, Rukma terpilih secara aklamasi sebagai Ketua DPRD Jateng periode 2014-2019.***