Sekembalinya ke Indonesia, Budiman bergabung dengan partai PDIP pada akhir tahun 2004. Dia pun membentuk organisasi bernama REPDEM (Relawan Perjuangan Demokrasi) yang berfungsi sebagai sayap PDIP.
Pada tahun 2009, Budiman terpilih sebagai anggota DPR RI dengan dapil Jawa Tengah VIII meliputi Kabupaten Banyumas dan Kabupaten Cilacap. Dia kembali terpilih pada periode 2014-2019.
Karier Budiman juga tercatat mentereng dalam tingkat internasional. Terbukti, sosoknya dikenal aktif sebagai pengurus Jaringan Sosial-Demokrasi Asia yang bernama Steering Committee dari Social-Democracy Network in Asia.
Selain itu, Budiman juga aktif dalam Organisasi Parade Nusantara yang menghimpun para kepala desa dan perangkat desa di seluruh Indonesia. Di sana, ia menjabat sebagai Pembina Utama di Dewan Pimpinan Nasional.
Rekam jejak Budiman lainnya adalah pernah menyusun Undang-Undang Desa dan mendirikan gerakan Inovator 4.0 Indonesia. Budiman juga merupakan komisaris independen PTPN V, perusahaan BUMN yang bergerak di bidang perkebunan dan kepala sawit sejak tahun 2021.
Kontributor : Trias Rohmadoni