En 1989 fue elegido diputado en el parlamento australiano por la provincia de Gwydir (Nueva Gales del Sur).
Además heredó una larga tendencia a la baja en votos y algunos problemas políticos difíciles.
En 2003 se rumoreó que John Anderson abandonaría la política, debido a los malos resultados del su partido en las elecciones federales de 2001.
Al final el periodo 2001-2004 se saldó con 4 diputados menos en el Parlamento y 2 más en el Senado.
El fiscal decidió que no había indicios suficientes para procesar a ninguno de los tres.
[4] En relación con la Encuesta postal australiana sobre el matrimonio homosexual de 2017 Anderson fue entrevistado en la televisión.