Publik mengenal Budiman ketika ia dituduh mendalangi gerakan menentang Orde Baru. Aktivis dan politisi ini aktif dalam berbagai kegiatan diskusi dan organisasi sejak duduk di bangku SMP. Pada tingkat internasional, Budiman terlibat aktif sebagai pengurus Steering Committee dari Social-Democracy Network in Asia (Jaringan Sosial-Demokrasi Asia). Sekarang ini, dia juga memegang posisi sebagai Pembina Utama di Dewan Pimpinan Nasional organisasi PARADE NUSANTARA, yaitu organisasi yang menghimpun para kepala desa dan seluruh perangkat desa di seluruh Indonesia.