1995 liitus Elliott Austraalia sõjaväega ja alustas oma ohvitseriõpet Kuninglikus Sõjalises Kolledžis Duntroonis, saavutades 1997. aasta aprillis kaptenirangi. Ta võttis 18 kuud puhkust ja töötas pressisekretärina QC parlamendiliikme Peter Collins'i juures, kes valiti NSW opositsioonijuhtuks pärast 1995. aasta valimisi. 1999. aasta jooksul oli Elliott Austraallaste põhiseadusliku monarhia kampaania direktor, kes oli vastu Austraalia vabariikiks muutmise referendumile.
; mille eest talle anti 1. jaanuaril 2001 Centenary medal põhiseadusreformi arutelu teenete eest.