Sajeroning Pemilu 1999, parté iki migunakaké jeneng Parté Buruh Nasional, kanthi nomer urut 37. Banjur ing Pemilu 2004 parté iki migunakaké jeneng Parté Buruh Sosial Dhémokrat (PBSD), kanthi nomer urut 2. Banjur ing Pemilu 2009, Parté Buruh sing sadurungé ora lulus verifikasi, nanging kanthi anané gugatan 4 parté gurem ing Pemilu 2004 marang Majelis Konstitusi, pungkasané 4 Parté pulitik gurem iki disahaké uga dadi Parpol peserta pemilu; salah sijiné yaiku Parté Buruh. Sabanjuré sajeroning Pemilu 2009, Parté Buruh éntuk nomer urut 44.