Nalika Pemilu 2004, Parté Nahdlatul Ummat kudu ganti jeneng lan lambang yèn arep mèlu manèh, amarga ora netepi "electoral threshold". Mula Parté Nahdlatul Ummat banjur ganti jeneng dadi Parté Persatuan Nahdlatul Ummah Indonésia lan éntuk nomer urut 12.