Partiet stilte til valg for første gang i valget i 2000, og vant partiet 3 av 269 seter i nasjonalforsamlinga. I presidentvalget samme dag fikk partiets leder og presidentkandidat Augustine Mrema 7,8 % av stemmene, og kom på en tredjeplass blant fire kandidater.