Cem Özdemir
Setelah itu, ia mencoba aktif di partainya kembali. Pada tingkat negarabagian asalnya, ia mencalonkan diri sebagai calon anggota Bundestag namun kalah dalam tingkat pencalonan. Pada tanggal 2 Juni 2008 ia mencalonkan diri sebagai ketua umum partai, dengan saingannya Volker Ratzmann, saat itu ketua fraksi Partai Hijau di Berlin. Ratzman lalu mengundurkan diri karena alasan pribadi. Sejak 15 November 2008 Özdemir menjadi ketua umum Partai Hijau dengan mendapatkan suara 79,2 persen delegasi. Dengan demikian ia menjadi orang pertama berlatarbelakang imigran di Jerman yang menjadi ketua partai pada tingkat nasional.
Partai NasDem
Pada Januari 2013, KPU menetapkan 10 partai politik yang lolos tahapan verifikasi administrasi dan faktual, dan menjadikan Partai NasDem sebagai satu-satunya partai baru yang lolos sebagai peserta Pemilu 2014. Pada bulan yang sama, partai ini diramaikan oleh isu terjadinya konflik di tataran para elit partai. Ketua Majelis Tinggi Partai Nasional Demokrat, Surya Paloh, kabarnya akan dicalonkan sebagai Ketua Umum Partai NasDem pada Kongres Partai NasDem yang akan diadakan pada 25 Januari 2013 di Jakarta. Pada bulan tersebut juga terjadi aksi pemecatan terhadap Sekjen DPW DKI Garda Pemuda Nasdem, Saiful Haq, sekaligus pembekuan kepengurusan DPW tersebut. Pada kongres perdana partai ini, yang diadakan pada Januari 2013, seluruh peserta kongres Partai NasDem yang berasal dari seluruh Indonesia secara aklamasi sepakat mengangkat Surya Paloh sebagai Ketua Umum Partai NasDem yang baru, menggantikan Patrice Rio Capella.