Namun jabatan itu hanya ia pertahankan selama setahun sampai akhirnya Yenny undur diri dengan alasan tidak mau ada gesekan kepentingan dengan jabatannya di Partai Kebangkitan Bangsa (PKB). Saat itu Yenny juga menjabat sebagai Sekjen PKB periode 2005-2010.

Namun pada tahun 2008 ia diberhentikan oleh Cak Imin dan membuat partai tandingan PKB bernama Partai Kedaulatan Bangsa.

Yenny menjabat sebagai ketua umum pada periode 2008-2012. Pada 2012, Partai Kedaulatan Bangsa melebur dengan Partai Indonesia Baru (PIB) dan mendeklarasikan diri sebagai Partai Kedaulatan Bangsa Indonesia Baru (PKBIB) pada 12 Juli 2012.

PKBIB sempat mendaftar menjadi peserta Pemilu 2014, namun gagal dalam tahapan verifikasi.

(abinenobm)