A actitude do público estaba cambiando tranquilamente, aínda que o republicanismo non se converteu nunha proposición seriamente considerada ata 1991, cando o primeiro ministro laborista Paul Keating formou o Comité Consultivo da República para investigar a posibilidade de que Australia se convertese nunha república. Baixo o goberno do primeiro ministro John Howard, Australia celebrou un referendo de dúas preguntas
- Non. A primeira pregunta preguntaba se Australia debería converterse nunha república cun presidente nomeado polo parlamento, un modelo de nomeamento bipartidista que se decidiu previamente nunha convención constitucional en febreiro de 1998.