Walikota Tanjungbalai dari Masa ke Masa

No.	Nama	Masa bakti
1	Dr. Edwarsyah Syamsura	1956 – 1958
2	Wan Wasmayuddin	1958 – 1960
3	Zainal Abidin	1960 – 1965
4	Syaiful Alamsyah	1965 – 1967
5	Anwar Idris	1967 – 1970
6	Patuan Naga Nasution	1970 – 1975
7	H. Bahrum Damanik	1975 – 1980
8	Drs. H. Ibrahim Gani	1980 – 1985
9	Ir. H. Marsyal Hutagalung	1985 – 1990
10	H. Bachta Nizar Lubis, S.H.	1990 – 1995
11	Drs. H. Abdul Muis Dalimunthe	1995 – 2000
12	dr. H. Sutrisno Hadi, Sp.O.G. dan Mulkan Sinaga (wakil)	2000 – 2005
13	dr. H. Sutrisno Hadi , Sp.O.G. dan Drs. H. Thamrin Munthe, M.Hum. (wakil)	2005 – 2010
14	Drs. H. Thamrin Munthe M.Hum dan Rolel Harahap (wakil)	2011 – 2016
15	M.Syahrial SH,MH dan Drs.H.Ismail (Wakil)	2016- sekarang