THE FIRST CITY MAYOR
YANG BERBAHAGIA DATO' HJ. UMAR BIN HJ. ABU
DPCM., PMP., KMN.
27/05/1988 - 31/05/1993
THE SECOND CITY MAYOR
YANG BERBAHAGIA DATO' ISMAIL B. SHAH BODIN
DPMP., PMP., AMP., AMN.
01/06/1993 - 31/12/1994
THE THIRD CITY MAYOR
YANG BERBAHAGIA DATO' HJ. AHMAD SALEH B. HJ. SARIF
DPMP., PCM.
02/01/1995 - 31/12/1997
THE FOURTH CITY MAYOR
YANG BERBAHAGIA DATO' HJ. TALAAT B. HJ. HUSAIN
DPMP., JSD., PJK., PJM.
01/02/1998 - 02/12/2002
THE FIFTH CITY MAYOR
YANG BERBAHAGIA DATO' SIRAJUDDIN B. HJ. SALLEH
DPMP., JSM., SAP., KMN.
03/12/2002 - 15/04/2004
THE SIXTH CITY MAYOR
YANG BERBAHAGIA DATO' HASAN NAWAWI B. ABDUL RAHMAN
DPMP., AMP., PPT.
01/05/2004 - 23/07/2006