Ondorengo esaldia bete: 1995ean, Elliott Australiako Armadan sartu zen eta ofizialen prestakuntza hasi zuen Royal Military Collegen, Duntroon, eta kapitain maila lortu zuen 1997ko apirilean. 18 hilabeteko baimenarekin, Peter Collins QCko legebiltzarkidearen prentsa idazkari gisa lan egin zuen, 1995eko hauteskundeetatik aurrera NSWko oposizioko lider izendatu zutena. 1999an, Elliott Australiarrak Monarkia Konstituzionalerako kanpainako zuzendaria izan zen
Australia errepublika bihurtzeko erreferendumaren alde egin zuen; horregatik, Centenary domina eman zioten 2001eko urtarrilaren 1ean, konstituzio erreformaren eztabaidan egindako zerbitzuengatik.