Nahdlatul 'Ulama
Pertama kali NU terjun pada politik praktis pada saat menyatakan memisahkan diri dengan Masyumi pada tahun 1952 dan kemudian mengikuti pemilu 1955. NU cukup berhasil dengan meraih 45 kursi DPR dan 91 kursi Konstituante. Pada masa Demokrasi Terpimpin NU dikenal sebagai partai yang mendukung Soekarno, dan bergabung dalam NASAKOM (Nasionalis, Agama, Komunis) Nasionalis diwakili Partai Nasional Indonesia (PNI) Agama Partai Nahdhatul Ulama dan Partai Komunis Indonesia (PKI).
Nasional Demokrat (Indonesia)
Mengenai dugaan ini, baik Surya maupun pengurus lain membantah bahwa Nasdem adalah cikal bakal parpol. Dalam wawancaranya dengan kantor berita Antara di Ambon 27 Januari 2011, Surya Paloh menegaskan bahwa organisasi yang dipimpinnya tidak akan menjadi partai politik, "Saya perlu menegaskan bahwa Gerakan Nasional Demokrat tetap akan menjadi organisasi non-profit dan tidak akan menjadi partai politik." Namun akhirnya pada tanggal 25 April 2011 Nasional Demokrat (Nasdem) mendaftarkan diri menjadi partai politik kepada Kemenkumhan.