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 Konstituzionalaren aldeko kanpainaren zuzendaria izan zen, Australia errepublika bihurtzeko erreferendumaren aurka.
2001eko urtarrilaren 1ean Centenary domina eman zioten, konstituzio erreformaren eztabaidari egindako zerbitzuengatik.