1995-ben Elliott belépett az ausztrál hadseregbe, és a Duntroon-i Királyi Katonai Főiskolán kezdte meg a tisztképzését, 1997 áprilisában kapitány rangot szerzett. 18 hónapos szabadságot vett, és a QC képviselője, Peter Collins sajtótitkáraként dolgozott, aki az 1995-es állami választások után az Új-Dél-Wales ellenzéki vezetőjévé választották. 1999-ben Elliott volt az Ausztrálok az Alkotmányos Monarchia kampányának igazgatója az Ausztrália köztársasággá válására irányuló népszavazás ellen.
Az alkotmányreform vitájához nyújtott szolgálataiért 2001. január 1-jén a Centenary Medal-t kapta.