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