Sebelum kembali ditugaskan di Kostrad, Ia sempat menjabat sebagai Komandan Kodim di Batam, Komandar Resimen Taruna Akademi Militer (2010), Komandan Korem di Kodam Cendrawasih Papua (2012) dan Lembaga Ketahanan Nasional (Lemhanas) RI pada 2013.
Setahun berselang, ia pun ditunjuk sebagai Panglima Kostrad pada 2015.
Setelah melalang buana di dunia militer, ia pun melanjutkan kariernya di dunia olahraga, yaitu sepakbola.
Edy mencalonkan diri sebagai Ketua Persatuan Sepakbola Seluruh Indonesia (PSSI).
Ia pun terpilih melalui Kongres PSSI di Jakarta pada 10 November 2016.
Edy mengalahkan kandidat lainnya yang memiliki latar belakang yang sama, Moeldoko dan Eddy Rumpoko.
Namun pada 16 Februari hingga 30 Juni 2018, ia sempat mengajukan cuti sebagai Ketua PSSI untuk mengikuti pemilihan kepala daerah (Pilkada) Provinsi Sumatera Utara.
Ia pun akhirnya merangkap jabatan sebagai Gubernur Sumatera Utara dan Ketua Dewan Pembina PSMS Medan, sebelum akhirnya mengundurkan diri sebagai Ketum PSSI.