Saat itu, dia berhasil diterima menjadi anggota Akademi Angkatan Bersenjata Republik Indonesia (Akabri) di Magelang, Jawa Tengah.
Sayang, kariernya di militer hanya bertahan dua tahun.
Edhy Prabowo dikeluarkan karena terkena sanksi dari kesatuan.
Mengetahui dirinya dipecat, keluarga Edhy Prabowo bersedih hingga menangis.
Padahal Edhy Prabowo bercita-cita menjadi tentara.
Setelah itu, Edhy pun merantau ke Jakarta karena tidak ingin mengecewakan keluarganya.

Menteri KKP Edhy Prabowo dan istri
Ia pergi bersama 15 orang dan bertemu dengan Prabowo Subianto yang kala itu masih berpangkat Letkol dan menjabat Dangrup III TNI AD, di kawasan Ancol, Jakarta Utara.
Mereka memperkenalkan diri dan melanjutkan pertemuan di kediaman Prabowo Subianto di kawasan Menteng, Jakarta Pusat.