Parlamentsvalget i 1998 ble ingen suksess. Hanson ble ikke valgt, men partiet fikk valgt en senator, som satt til 2005. Ved regionalvalget i Queensland i samme år oppnådde imidlertid One Nation Party fikk hele 22,7%, og ble provinsens nest største parti. Interne motsetninger og motstand fra de etablerte partiene svekket imidlertid partiet, og ved valget i Queensland i 2001 oppnådde de bare 8,69%, selv om de på dette tidspunktet hadde blitt et mer landsdekkende parti med representasjon også i delstatsparlamentene i Vest-Australia og New South Wales. Dette skulle imidlertid ikke vare, og i 2004 falt de ut av delstatsparlamentet i Queensland, som siste delstat. I 2005 mistet de statusen som riksdekkende parti, og er i dag kun et parti som eksisterer i Queensland, Western Australia og New South Wales.