Skryf 'n voortsetting vir hierdie paragraaf - In 1995 het Elliott by die Australiese weermag aangesluit en sy offisieropleiding by die Royal Military College, Duntroon, begin, en in April 1997 die rang van kaptein bereik. Nadat hy 18 maande verlof geneem het, het hy as perssekretaris vir die Eerbare Peter Collins, QC-parlementslid, gewerk wat na die 1995 staatsverkiesing tot NSW-leier van die Opposisie verkies is. Tydens 1999 was Elliott Direkteur vir die Australiërs vir Grondwetlike Monargie veldtog teen die referendum vir Australië om 'n republiek te word
; waarvoor hy op 1 Januarie 2001 die Centenary-medalje toegeken is vir diens aan die debat oor grondwetlike hervorming.