Namun, pada awal 2019, dia memutuskan untuk mengundurkan diri dari jabatannya sebagai ketua umum PSSI. Edy pun fokus untuk mengemban amanah sebagai Gubernur Sumatera Utara dan memajukan wilayah tersebut.
Di bawah pemerintahannya, Sumatera Utara meraih 29 penghargaan tingkat nasional, bahkan meraih opini Wajar Tanpa Pengecualian (WTP) dari Badan Pemeriksa Keuangan (BPK) Kelima berturut-turut.
Belum lagi prestasi lainnya yakni Anugerah Wahana Tata Nugraha Wiratama Tahun 2019 yang diberikan oleh Presiden RI Joko Widodo untuk Pemprov Sumut. Edy dianggap mampu membangun dan menata transportasi publik dengan baik pada aspek administrasi, teknis dan operasional.
Dia bahkan telah meluncurkan buku biografinya yang berjudul "Sang Jenderal Ayah untuk Negeri" yang dilauncing pada November 2021 lalu.
1. Akabri (1985)
2. Sussarcab Inf (1985)
3. Selapa/Inf. (1992)
4. Selapa II/Inf (1995)
5. Seskoad (1998)
6. Lemhannas (2011)