Setelah itu, ia mendirikan partai politik dengan nama Partai Kedaulatan Bangsa (PKB) dan menjadi ketua umumnya.
Pada 2012, partainya melebur dengan Partai Indonesia Baru (PIB) pimpinan Kartini Sjahrir dan menjadi Partai Kedaulatan Bangsa Indonesia Baru (PKBIB), Yenny kembali duduk di jabatan ketua Umum.
Karier politiknya melaju namun tak melesat. Pada era pemerintahan Presiden Susilo Bambang Yudhoyono (SBY), ia pernah dipercaya untuk menjadi Staf Khusus Bidang Komunikasi Politik
Selain itu, Yenny juga aktif di lembaga Wahid Instute yang peduli dengan isu-isu seputar kebangsaaan dan toleransi.
Kontributor : Damayanti Kahyangan