El partido fue perdiendo escaños en el parlamento progresivamente a comienzos de los años 2000: 18 en las elecciones de 2000, 14 en las elecciones de 2002 y 8 en las elecciones de 2004, un golpe que forzó la dimisión del primer ministro Natapei, perteneciente al partido.