En las elecciones parlamentarias llevadas a cabo el 20 de junio de 1995, el NNP ganó ocho escaños y formó un gobierno mayoritario liderado por Keith Mitchell.