En las elecciones de 2004 el NNP recibió otra derrota aún más aplastante, hundiéndose a sólo siete escaños.