The fourth Mayor was Dato’ Dr Mazlan Ahmad whose appointment was on 17.11.1992. Tan Sri Dato’ Kamarruzaman Shariff then took over as the fifth Mayor and served between 14.12.1995 and 13.12.2001. He was then replaced by Kol. Datuk Hj Mohmad Shaid b Mohd Taufek whose appointment was on 14.12.2001. Then from 14.12.2004 until 13.12.2006 the post of the seventh Mayor was held by Dato’ Hj Ruslin bin Hj Hasan.
From 14.12.2006 until 13.12.2008 The office of the eight Mayor was held by Dato’ Ab Hakim bin Borhan. He was then replaced by Tan Sri Ahmad Fuad bin Ismail whose appointment was on 14.12.2008. Then from 18.7.2012 until 17.7.2015 the post of the tenth Mayor was held by Tan Sri Hj. Ahmad Phesal bin Hj. Talib. The eleventh Mayor of the city was Tan Sri Hj. Mhd. Amin Nordin bin Abd. Aziz who has been in office since 18.7.2015 until 30.9.2018.
Jawatan Datuk Bandar ke-dua belas disandang oleh Datuk Seri Nor Hisham bin A. Dahlan bermula 1.10.2018 sehingga 30.9.2020. Manakala Datuk Bandar yang ketiga belas adalah Datuk Seri Hj. Mahadi bin Che Ngah yang dilantik memegang jawatan tersebut mulai 1.10.2020 sehingga kini.