Periode berikutnta, Oded maju sebagai calon wali kota Bandung dalam Pilkada Kota Bandung. Dia terpilih bersama Yana Mulyana.
Sebel;um masuh jajaran pemerintahan, Oded adalah anggota DPRD Kota Bandung periode 2004 – 2009, dan Ketua DPD PKS Kota Bandung.***