Berbagai terobosan yang dilakukan antara lain pembebasan kawasan becak, pembangunan jalan lingkar luar (outer ring road), memindahkan Pekan Raya Jakarta dari Monas ke Kemayoran, juga menggusur Terminal Cililitan ke Kampung Rambutan. Wiyogo meninggal dunia pada usia 89 tahun di Jakarta.
Siapa tak kenal Bang Yos? Jenderal bintang 3 didikan Komando Pasukan Khusus (Kopassus) ini termasuk salah satu gubernur DKI Jakarta yang dikenang karena kebijakannya yang tegas tanpa pandang bulu meskipun bagi sebagian orang dianggap kontroversial.
Mantan Kasdam Jaya ini tak lain aktor di balik lahirnya moda transportasi publik Transjakarta. Kala itu, niatnya membuat jalur bus (busway) bebas hambatan di koridor-koridor utama Ibu Kota ditentang sebagian besar masyarakat. Namun Sutiyoso tak kendur.
Pada Sidang Paripurna DPRD DKI Jakarta 6 Oktober 1997, Sutiyoso dilantik Menteri Dalam Negeri Yogie S Memet. Pelantikannya berdasarkan Keputusan Presiden RI Nomor 284/M Tanggal 18 September 1997. Bang Yos menjabat untuk periode 1997-2002.
Perjalanan sejarah akhirnya menempatkan Bang Yos sebagai orang nomor satu Jakarta selama 10 tahun. Pada 2002, dia bersama Fauzi Bowo kembali terpilih sebagai gubernur dan wakil gubernur DKI periode 2002-2007.
Yang menarik, dalam rentang waktu tersebut Sutiyoso mencatatkan sejarah unik tersendiri. Mantan Asisten Personel Kopassus ini menjadi satu-satunya gubernur DKI yang menyaksikan pergantian lima presiden RI. Dimulai dari Soeharto, BJ Habibie, KH Abdurrahman Wahid alias Gus Dur, Megawati Soekarnoputri dan Susilo Bambang Yudhoyono.