Pada tahun 2009, Venna Melinda kemudian merambah ke dunia politik. Ia menjadi anggota DPR RI dari fraksi Partai Demokrat.
Pada pemilu legislatif 2014, Venna maju sebagai calon legislatif DPD dapil Jawa Timur VI, ia pun lolos ke Senayan dan menjadi anggota DPR periode 2014-2019.
Pada 2 Oktober 2018, posisi Venna sebagai anggota parelemen mesti digantikan oleh Nova Riyanti Yusuf, hal ini terjadi karena ia sudah tidak lagi menjadi anggota Partai Demokrat, ia pindah ke Partai Nasdem dan mencalonkan diri kembali dari partai tersebut pada pemilu 2019.
Bicara soal kehidupan pribadi, Venna Melinda menikah dengan Ivan Fadilla Soedjoko yang merupakan Abang Jakarta tahun 1993.
Keduanya kemudian dikaruniai dua orang anak bernama Verrell Bramasta dan Athalla Naufal. Namun pasangan ini kemudian memutuskan untuk bercerai pada 22 Februari 2013.
Setelah lama menyandang status janda, Venna akhirnya menikah dengan Ferry Irawan pada 7 Maret 2022 lalu di Pulau Bali. Kemudian baru-baru ini geger laporannya terkait dugaan kasus KDRT.
