Keating ryhtyi toimenpiteisiin poistaakseen monarkian symboliikan Australiassa, poistamalla viittaukset kuningattarelle kansalaisuus- ja ministerivalanannosta. Huhtikuussa 1993 julkistettiin tasavallan neuvoa-antavan komitean perustaminen. Keating kannatti minimalistista muutosmallia, johon kuului parlamentin nimittämä presidentti. Tätä kritisoivat ALP-puolueen vasemmisto ja Australian demokraattien uusi johtaja Cheryl Kernot, joka halusi merkittävämpiä muutoksia, kuten suoria vaaleja. Komitea, jonka puheenjohtajana toimi Malcolm Turnbull Australian tasavaltalaisesta liikkeestä, toimitti raporttinsa hallitukselle 5. lokakuuta 1993, ja Keating ilmoitti ministereistä koostuvan työryhmän laativan hallitukselle asiakirjan. Keating esitti lopulta minimalistisen tasavaltalaisen mallin. Kesäkuussa 1995 televisiossa esitetyssä puheessaan parlamenttiin nimeltään "Australian tasavalta: tie eteenpäin" Keating esitteli minimalistisen suunnitelman tasavallalle, johon kuuluu presidentti, jonka valitsee parlamentin kahden kolmasosan enemmistö pääministerin ja hallituksen nimittämisen jälkeen. Pääkuvernöörin reservivaltuudet ja seremonialliset tehtävät pidettiin voimassa. Ehdotuksena oli, että asiasta käydään kansanäänestys vuonna 1998 tai 1999. Kun John Howard voitti vuoden 1996 vaalit ja perusti Australian perustuslaillisen yleissopimuksen 1998, joka asettui samankaltaiseen tasavaltalaiseen malliin kuin Keating ehdotti, tämä ehdotus kukistettiin vuoden 1999 australialaisessa tasavaltalaisessa kansanäänestyksessä.
- Mitä?