Partai Persatuan Nahdlatul Ummah Indonesia

Ketika Pemilu 2004, Partai Nahdlatul Ummat harus mengganti nama dan lambang apabila ingin berpartisipasi kembali, karena tidak memenuhi "electoral threshold". Maka Partai Nahdlatul Ummat berganti nama menjadi Partai Persatuan Nahdlatul Ummah Indonesia dan mendapatkan nomor urut 12.