10 Eddy Santana Putra 2003-2013
11 H. Romi Herton S.H, M.H 2013- 2014
12 Harno Joyo S.Sos 2014-2018
- Harobin Mustofa (Pelaksana Harian)21 Juli 20186 Agustus 2018
- Dr. H. Akhmad Najib (Penjabat) 6 Agustus -18 September 2018
12 Harnojoyo 2018 -2023
BACA JUGA:Peringati HUT Kota Palembang, Puluhan Mitra Driver Gojek Gelar Konvoi
Wali Kota palembang yang menghebohkan adalah Romi Herton. Ya dia ditahan oleh KPK pada 10 Juli 2014, kemudian dinonaktifkan sementara pada 9 Desember 2014, dan baru resmi diberhentikan pada 10 September 2015.
Antara 9 Desember 2014 hingga 10 September 2015, Wakil Wali Kota Harnojoyo diangkat sebagai Pelaksana Tugas (Plt.) Wali Kota Palembang.
Ya diketahui, Romi Herton divonis Pengadilan Tindak Pidana Korupsi dengan 6 tahun penjara, dan Istrinya 4 tahun dalam kasus suap sengketa Pilkada.