Vuonna 1995 Elliott liittyi Australian armeijaan ja aloitti upseerien koulutuksen Royal Military Collegessa Duntroonissa. Hän saavutti kapteenin arvon huhtikuussa 1997. Hän otti 18 kuukautta vapaata ja työskenteli QC:n kansanedustajan Peter Collinsin lehdistösihteerinä, joka valittiin NSW:n oppositiojohtajaksi vuoden 1995 osavaltion vaalien jälkeen. Vuoden 1999 aikana Elliott oli Australialaisten perustuslaillisen monarkian kampanjan johtaja, joka vastusti kansanäänestystä, jonka mukaan Australiaista tulisi tasavalta.
Hänelle myönnettiin Centenary-mitali 1. tammikuuta 2001 perustuslain uudistusta koskevassa keskustelussa.