Sebelum menjadi Wakil Wali Kota Pasuruan, Pudjo Basuki pernah menjabat sebagai Wakil Ketua DPRD Kota Pasuruan. Pada 1999–2000, Pudjo Basuki mulai dikenal dalam politik lokal Pasuruan lewat kiprahnya di PDI dan kemudian PDIP. Ia terpilih sebagai Wakil Wali Kota Pasuruan mendampingi Wali KotaAminurokhman selama dua periode berturut-turut (2000–2005 dan 2005–2010).[3][4]
Pada Pilwakot Pasuruan 2010, Pudjo Basuki kembali maju sebagai calon wali kota Pasuruan, namun kalah. Setelah itu, ia tetap aktif di PDI Perjuangan. Namun, ia dikenal sebagai sosok kontroversial karena sempat mendukung calon lain dari partai yang sama, sehingga ia sempat diberhentikan dari keanggotaan partai.[5][6]
Kehidupan pribadi
Pudjo Basuki menikah dengan Luluk Mauludiyah yang juga pernah menjabat sebagai anggota DPRD Jawa Timur dari FraksiPDI Perjuangan selama dua periode (2004–2014), dikaruniai tiga anak kandung dan tiga anak angkat.[7][8]