Jabarkan Pusat Pemerintahan dari Kota Tegal

Balai Kota Tegal sebagai pusat pemerintahan Kota Tegal semula menempati Gedung Residen di Jalan Pemuda yang kini digunakan untuk Gedung DPRD Kota Tegal. Namun sejak tahun 1985, pusat pemerintahan dipindahkan ke Pendopo Ki Gede Sebayu bekas Pendopo Kabupaten Tegal, di kawasan Alun-alun Mangkukusuman. Kolonel Laut (Purn) Adi Winarso, S.Sos adalah putra Tegal pertama yang menjabat sebagai wali kota selama dua periode, 1999–2004 dan 2004–2009 melalui pemilihan tidak langsung.

Tahun 2008 menandai sejarah baru kepemimpinan Kota Tegal, karena tahun itu pula untuk kali pertama wali kota dipilih secara langsung oleh rakyat Kota Tegal. Hasilnya, pasangan Ikmal Jaya, SE Ak/Ali Zainal Abidin, SE memenangi pemilihan. Mereka dilantik pada tanggal 23 Maret 2009 oleh Gubernur Jawa Tengah, Bibit Waluyo.