Menteri KKP Edhy Prabowo bersama Susi Pudjiastuti (Dok. KKP)
Karier Politik Edhy juga terbilang gemilang. Berbekal kendaraan Politik dari Prabowo, Edhy mulai berkampanye sebagai anggota DPR RI dari Daerah Pilih (Dapil) II Sumsel yang mencakup 12 kabupaten seperti Ogan Komering Ilir, Ogan Ilir, Kota Prabumulih, Muara Enim, Penukal Abab Lematang Ilir, Lahat, Empat Lawang, Kota Pagar Alam, Ogan Komering Ulu Selatan, Ogan Komering Ulu Timur, dan Ogan Komering Ulu.
Saat tahun 2009 tersebut, Edhy menjadi caleg dengan peralihan lima suara terbanyak sehingga dirinya berhasil maju ke Senayan. Ia berkecimpung di Komisi VI DPR RI membidangi perdagangan, perindustrian, Koperasi dan BUMN.
Dalam pileg 2014, Edhy kembali maju. Kali ini dirinya berpindah dari Dapil II menjadi Dapil I Sumsel. Saat itu di Dapil I mencakup wilayah Kota Palembang, Musi Banyuasin, Banyuasin, Musi Rawas, Musi Rawas Utara, dan Kota Lubuklinggau.
Dirinya memperoleh 75.186 suara dan dipercaya menjabat Ketua Komisi IV bidang pertanian, perkebunan, kehutanan, kelautan, perikanan dan pangan.