Nama-Nama Walikota Tanjung Balai

No.	Nama	Masa bakti
1	Dt. 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 – sekarang