Jabarkan Wali kota Medan dari Abdillah

Masa kepemimpinannya ditandai dengan berbagai macam proyek penataan dan pembangunan kota, terutama proyek papan iklan dan proyek lampu hias kota yang dinilai kontroversial. Selain itu, ia juga menyetujui pembangunan berbagai pusat perbelanjaan modern dan pusat jajan Kesawan Square, sebuah pusat jajan di tengah kota yang dinilai cukup berhasil. Di samping itu, kebijakannya mengkomersialkan sebagian dari Lapangan Merdeka Medan untuk dibangun tempat 'nongkrong', Merdeka Walk juga menuai banyak kritikan dari berbagai pihak. Namun, kebijakannya tersebut di kemudian hari mendapat acungan jempol karena hal itu ternyata menghidupkan geliat kota di malam hari. Wakil wali kotanya pada periode pertama adalah Maulana Pohan. Pada kampanye Pemilihan Wali Kota periode 2005-2010, Pohan maju sebagai penantang sementara Abdillah menggandeng Sekretaris Daerah Kota Medan H. Ramli Lubis, MM sebagai wakilnya.

Penahanan Atas Tuduhan Kasus Korupsi

Pada akhir Mei 2007, Abdillah resmi dinyatakan sebagai tersangka kasus dugaan korupsi pengadaan mobil pemadam kebakaran senilai Rp12 miliar. Ia ditahan pada 2 Januari 2008. Pada akhir Mei 2008, Ia diberhentikan dari jabatannya sebagai wali kota setelah dimulainya persidangan di Pengadilan Tindak Pidana Korupsi. Pada 22 September 2008, ia dinyatakan bersalah dalam kasus korupsi pengadaan mobil pemadam kebakaran dan penyalahgunaan APBD dan divonis 5 tahun penjara.