Yenny kemudian mendirikan partai politik sendiri dengan nama Partai Kedaulatan Bangsa.
Kemudian pada 2012, Partai Kedaulatan Bangsa dan Partai Indonesia Baru (PIB), yang dipimpin oleh Kartini Sjahrir, melebur menjadi satu dengan nama Partai Kedaulatan Bangsa Indonesia Baru (PKBIB).
Yenny Wahid ditunjuk sebagai ketua umum partai tersebut.
Pada 2009, dia dinobatkan sebagai salah satu penerima penghargaan Young Global Leader oleh World Economic Forum. Yenny juga merupakan anggota dari Global Council on Faith.
Pada 2018, Ia telah menyatakan dukungannya secara publik untuk pasangan Jokowi - Ma'ruf .
Pada Januari 2020, ia ditunjuk menjadi Komisaris Independen Garuda Indonesia dimana ia menjadi perwakilan publik.***