Daftar Nama 5 Wali Kota Batam

No	Wali Kota	Awal Menjabat	Akhir Jabatan
—	Nazief Soesila Dharma (Penjabat)	1999	2001
1.	Nyat Kadir Drs. H. Nyat Kadir (lahir di Desa Panggak Laut, Kec Lingga, Kab Lingga, Prov Kepulauan Riau, 18 Maret 1949). Wakil: Dr. H. Asman Abnur, S.E., M.Si. (lahir di Kabupaten Padang Pariaman, Provinsi Sumatra Barat, 2 Februari 1961).	2001	2005
—	Manan Sasmita (Penjabat)	2005	1 Maret 2006
2.1	Ahmad Dahlan Drs. H. Ahmad Dahlan, M.H., Ph.D (lahir di Desa Batu Besar, Kecamatan Nongsa, Kota Batam, Prov Kepulauan Riau, 10 April 1954). Wakil: Ir. H. Ria Saptarika, M.Eng (lahir di Kecamatan Tembilahan, Kabupaten Indragiri Hilir, Provinsi Riau, 16 September 1967).	1 Maret 2006	1 Maret 2011
2.2	Ahmad Dahlan Wakil: Muhammad Rudi	1 Maret 2011	1 Maret 2016
—	Agussahiman (Pelaksana Harian)	1 Maret 2016	14 Maret 2016
3.	Muhammad Rudi H. Muhammad Rudi, S.E., M.M. (lahir di Kota Tanjung Pinang, Provinsi Kepulauan Riau, 20 Oktober 1963). Wakil: Amsakar Achmad, S.Sos, M.Si (lahir di Desa Sungai Buluh, Kecamatan Singkep Barat, Kabupaten Lingga, Provinsi Kepulauan Riau, 1 Agustus 1968).	14 Maret 2016	Petahana