Sutiaji menjadi Wali Kota Malang periode 2018-2023 setelah unggul dari dua pesaingnya yang ditahan KPK atas kasus suap. Periode sebelumnya Sutiaji adalah Wakil Wali Kota Malang (2013-2018) yang kemudian ditunjuk sebagai Pelaksana Tugas (Plt) Wali Kota Malang menggantikan posisi Mochamad Anton yang menjalani proses hukum di KPK.