En 1995, Elliott aliĝis al la Aŭstralia Armeo kaj komencis sian oficir trejnadon en la Reĝa Armea Kolegio, Duntroon, atingante la rangon de kapitano en aprilo 1997. Prenante 18 monatojn da forpermeso, li laboris kiel gazetara sekretario por la Hon. Peter Collins, QC-parlamentano, kiu estis elektita NSW-gvidanto de la opozicio post la ŝtata elekto en 1995. Dum 1999, Elliott estis Direktoro por la Aŭstralianoj por Konstitucia Monarkio kampanjo kontraŭ la referendumo por Aŭstralio por iĝi respubliko
; por kiu al li estis premiita la Centenary Medal la 1an de januaro 2001 por servo al la konstitucioreforma debato.