Fuldfør følgende sætning: 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
Referendum for Australien til at blive en republik; for hvilket han blev tildelt Centenary Medal den 1. januar 2001 for service til forfatningsreform debatten.