Wali Kota Medan selanjutnya Rahudman Harahap terpilih tahun 2010 dan ditangkap KPK pada 2013 atas kasus korupsi tunjangan penghasilan aparat pemerintah desa dan saat menjabat Sekertaris Daerah Tapanuli Selatan dengan kerugian negara Rp 1,5 ,iliar.

Terakhir, Dzulmi Eldin, Wali Kota Medan yang terpilih pada tahun 2015 ini ditangkap KPK pada Oktober 2019.

Dia terjerat kasus korupsi menerima suap dari para kepala organisasi perangkat daerah (OPD) Pemkot Medan dengan total Rp 2,15 miliar.