Budi sejak lama bergabung dalam organisasi Tunas Indonesia Raya (Tidar) yang berada di bawah naungan Partai Gerindra. Dia dipercaya menjadi wakil ketua umum Tidar periode 2008-2016.
Seiring berjalannya waktu, Budi masuk dalam struktur kepengurusan DPP Partai Gerindra. Saat ini ia menduduki jabatan Wakli Ketua Umum Gerindra.
Karier Budi sebagai anggota DPR dimulai pada 2017 lalu. Kala itu ia menggantikan Luther Kombong yang meninggal dunia.
Pada Pemilu 2019, ia kembali menjadi calon anggota legislatif dari daerah pemilihan Kalimantan Timur. Budi berhasil mendapat kursi DPR periode 2019-2024.
Tugas untuk jangkau kalangan pemilih pemula
Ketua Harian DPP Gerindra Sufmi Dasco Ahmad mengatakan Budi ditunjuk sebagai salah satu juru bicara pemenangan Pemilu 2024 berdasarkan hasil rapat Bappilu.
Ada tugas khusus yang diberikan kepada Budi, yakni menjangkau pemilih pemilu dan kalangan anak-anak muda secara umum.