Kemudian ada Eddy Santana Putra yang memimpin Palembang selama 10 tahun.

Eddy Santana mulai menjabat sebagai Walikota Palembang mulai 2003 hingga 2013.

14. Romi Herton

Lalu nama berikutnya ada Romi Herton yang pernah menjabat sebagai Walikota Palembang.

Romi Herton menjabat sebagai Walikota Palembang sejak 21 Juli 2013 sampai 9 Desember 2014.

15. Harnojoyo

Harnojoyo menjadi Walikota Palembang berikutnya menggantikan Romi Herton.

Ia tercatat menjadi Walikota Palembang mulai 9 Desember 2014 hingga 10 September 2015.

Kemudian 15 September 2015 hingga 21 Juli 2018.

Kemudian di periode kedua Harnojoyo kembali terpilih menjadi Walikota Palembang dari tahun 2018-2023.

16. Drs Harobin Mustofa

Nama Harobin Mustofa juga tercatat memimpin Kota Palembang.

Namun ia tercatat sebagai pelaksana harian Walikota Palembang sejak 21 Juli 2018 sampai 6 Agustus 2018.

17. Akhmad Najib

Kemudian jabatan dilanjutkan oleh Dr H Akhmad Najib SH M Hum.

Akhmad Najib berstatus sebagai Penjabat mulai dari 6 Agustus 2018 sampai 18 September 2018.

19. Ratu Dewa

Ratu Dewa saat ini menjabat sebagai Pj Walikota Palembang.

Sebelumnya ia menjabat sebagai Sekda Kota Palembang.

Namun seiring habisnya masa jabatan Walikota Harnojoyo dan wakilnya Fitrianti Agustinda, maka Mendagri melalui Gubernur Sumsel menunjuk Ratu Dewa sebagai Pj Walikota Palembang sampai saat ini.