Edhy kemudian disekolahkan oleh Prabowo di Fakultas Ekonomi Universitas Moestopo, Jakarta Selatan, dan berlatih silat setiap pekan di Batujajar, Bandung. Dia pun menjadi orang dekat sekaligus kepercayaan Prabowo.
Selain itu, Edhy juga pernah mendampingi Prabowo ketika bermukim di Yordania setelah dipecat dari militer dengan pangkat jenderal bintang tiga. Pada 2008, Prabowo mendirikan Partai Gerindra dan Edhy bergabung. Dia mengikuti Pemilu 2009 dari Daerah Pemilihan Sumatera Selatan I, kampung halamannya.
-Perusahaan Prabowo
Saat serah terima jabatan Menteri Kelautan dan Perikanan dengan Susi tahun lalu misalnya, Edhy memberikan beberapa keterangan. Salah satunya soal keterlibatan dia di PT Kertas Nusantara, perusahaan yang dikuasai Ketua Umum Partai Gerindra, Prabowo Subianto dan sang adik kandung, Hashim Djojohadikusumo.
Edhy memastikan dirinya tidak lagi menerima sepeserpun gaji dari beberapa perusahaan yang sempat ia ikuti. Termasuk dari Kertas Nusantara.
"Saya CEO, sudah saya selesaikan sejak dari (bergabung bersama) DPR 10 tahun yang lalu, saya tidak ada lagi terima gaji dari swasta, yang Pak Prabowo sendiri berikan kesempatan kepada saya," kata Edhy saat ditemui di Gedung Mina Bahari V, Kementerian Kelautan dan Perikanan, Gambir, Jakarta Pusat.