Andika mwendelezo wa aya hii - Serikali ya Howard iliita Mkutano wa Katiba kuchunguza suala hilo mwaka 1998. Wajumbe walitia ndani walioteuliwa na waliochaguliwa wawakilishi kuwakilisha jamhuri, monarchists na vyama vya neutral. Mkutano huo ulipendekeza muundo wa jamhuri na kura ya maoni iliitwa ili kupata kibali cha wapiga kura wa Australia. Kura ya maoni
Mkutano uliofanyika tarehe 6 Novemba 1999 ulishindwa kupata msaada wa wengi wa wapiga kura au wengi wa majimbo. Kura ya kitaifa ya wapiga kura kwa ajili ya Australia kuwa jamhuri ilikuwa 45.13%, na 54.87% dhidi.