1995 m. Elliottas įstojo į Australijos armiją ir pradėjo karinio mokymo Royal Military College, Duntroon, pasiekdamas kapitono laipsnį 1997 m. Balandžio mėn. Po 18 mėnesių atostogų jis dirbo spaudos sekretoriumi Hon. Peter Collins, QC MP, kuris buvo išrinktas NSW opozicijos lyderiu po 1995 m. Valstybės rinkimų. 1999 m. Elliott buvo Australijos konstitucinės monarchijos kampanijos, prieš referendumą dėl Australijos tapimo respublika, direktorius.
Už tai 2001 m. sausio 1 d. jam buvo įteiktas Šimtmečio medalis už padėjimą konstitucinės reformos diskusijoms.