Skriv en fortsættelse til dette afsnit - I 1995 sluttede Elliott sig til den australske hær og begyndte sin officerstræning på Royal Military College, Duntroon, hvor han opnåede rang af kaptajn i april 1997. Efter at have taget 18 måneders orlov arbejdede han som pressesekretær for Peter Collins, der blev valgt til NSW's oppositionsleder efter valget i 1995. I 1999 var Elliott direktør for Australierne for Konstitutionel Monarki-kampagnen mod folkeafstemningen om, at Australien skulle blive en republik
; for hvilket han den 1. januar 2001 blev tildelt Centenary Medal for tjeneste i debatten om forfatningsreformen.