Karier
Karier organisasi Sutiaji terus berlanjut di lingkungan Nahdlatul Ulama sebagai Sekretaris MWC NU Lowokwaru. Kemudian wakil sekretaris NU cabang Kota Malang, dan terakhir menjadi wakil ketua NU cabang Kota Malang (2011-2016).
Di dunia politik, Sutiaji pernah menjabat sebagai wakil ketua DPC PKB Kota Malang (2013-2018) dan saat ini menjabat sebagai Ketua Kelompok PKB DPRD Kota Malang.
Melalui partai ini, dia mencalonkan diri sebagai wakil wali Kota Malang bersama HM Anton, berkoalisi dengan Partai Gerindra, sampai akhirnya Anton-Sutiaji berhasil menjadi pasangan wali kota dan wakil wali kota Malang (2013-2018).
Di akhir masa jabatannya sebagai wakil wali kota, Sutiaji mencalonkan diri sebagai wali kota berpasangan dengan Sofyan Edi Jarwoko. Saat itu dia berhadapan dengan Mochamad Anton dan Ya'qud Ananda Gudban.
Kala itu dia mengusung jargon SAE yang bermakna ‘kebaikan’. Program unggulannya Tri Prasetya, yakni mewujudkan Kota Malang melalui tiga perbaikan besar, meliputi kesejahteraan sosial, kesehatan, ekonomi dan infrastruktur.
Namun saat itu, dia dicalonkan oleh Partai Demokrat. Sesaat sebelum Pilkada serentak tahun 2018, Sutiaji mengubah haluan dan resmi menjadi kader Partai Demokrat. Pada Pilkada tahun itu, Sutiaji sukses memenangkan Pemilu dengan memperoleh 165.194 suara dan lebih unggul dari pasangan lainnya.
Hingga saat ini Sutiaji masih menjabat sebagai wali kota dan baru akan berakhir tahun depan.