Dalam dunia politik, Budi pernah menjadi Kepala Balitbang PDI Perjuangan DKI Jakarta (2005-2010) dan Wakil Ketua DPD PDI Perjuangan DKI Jakarta. Pada Pemilu Legislatif 2009, ia mencalonkan diri sebagai Anggota DPR RI untuk DKI Jakarta III. Pada Agustus 2013, ia mendirikan PROJO, kelompok relawan pendukung Joko Widodo. PROJO berperan penting dalam pencapresan Jokowi hingga menjadi Presiden Ketujuh Indonesia.
Selain menjabat sebagai Ketua Umum PROJO, Budi juga menjadi Dewan Penasihat ILUNI UI.