Setelah itu, ia merantau ke Jakarta dan diperkenalkan dengan Prabowo Subianto yang kala itu masih berpangkat Letkol dan menjabat Dangrup III TNI AD. Edhy pun diperkenalkan kepada Prabowo oleh Pak Yul di salah satu acara pesta di bilangan Pantai Ancol. Prabowo akhirnya menampung Edhy dan teman-temannya. Edhy dibiayai Prabowo mengenyam ilmu pendidikan Fakultas Ekonomi Universitas Moestopo. Selain itu, Edhy juga diminta untuk belajar silat setiap akhir pekan di Batujajar, Bandung. Seiring waktu berjalan, Edhy akhirnya menjadi orang kepercayaan Prabowo. Dia menjadi orang yang mendampingi jenderal bintang tiga tersebut saat berdomisili di Jerman dan Yordania. Kala itu, Prabowo tengah merintis usaha di negeri tersebut.
Setelah Prabowo mendirikan Partai Gerindra, Edhy akhirnya memberanikan diri menjadi caleg di kampung halamannya, yakni Dapil Sumatra Selatan II. Di tempat itu, Edhy harus bersaing dengan sejumlah politisi senior seperti Mustafa Kamal, Dodi Alex Nurdin, dan Nazarudin Kiemas. Edhy pun berhasil menjadi caleg kelima yang memperoleh suara terbanyak. Kendati sudah menjadi wakil rakyat, Edhy masih aktif mengurus perguruan silat Satria Muda Indonesia dan beberapa bisnis lainnya.