Etter at New National Party seiret i valget som ble avholdt den 20. juni 1995, vant de åtte av de 15 setene i Representantenes hus. Dermed tok Mitchell over som statsminister og dannet regjering 22. juni 1995. Under Mitchells ledelse vant partiet alle de 15 setene i det neste valg som ble avholdt i januar 1999. NNP vant snevert en tredje periode i valget november 2003, men med noe redusert flertall i nasjonalforsamlingen.