Drs. H. M. Nursholeh, M.M.Pd. mulai memimpin Kota Tegal sebagai Pelaksana Tugas (Plt.) Wali Kota Tegal pada 31 Agustus 2017. Sebelumnya, ia menjabat sebagai Wakil Wali Kota Tegal mendampingi Siti Masitha Soeparno.
Hingga pada 24 September 2018, Nursholeh kemudian dilantik sebagai Wali Kota Tegal definitif untuk melanjutkan sisa masa jabatan periode 2014–2019, dengan Muhamad Jumadi sebagai Wakil Wali Kota.
Sebelum memimpin, Nursholeh telah lama terlibat dalam pemerintahan Kota Tegal dan dikenal sebagai sosok yang dekat dengan masyarakat.
Selama masa kepemimpinan nya, Nursholeh melanjutkan roda pemerintahan dan berbagai program pembangunan Kota Tegal. Dimana kebijakan yang dikeluarkan memiliki fokus utama dalam hal pembangunan infrastruktur lingkungan, pelayanan masyarakat, serta penataan wilayah perkotaan.
