Viết tiếp cho đoạn này - Năm 1995, Elliott gia nhập Quân đội Úc và bắt đầu đào tạo sĩ quan tại Trường Quân sự Hoàng gia, Duntroon, đạt được cấp bậc Đại úy vào tháng 4 năm 1997. Lấy 18 tháng nghỉ phép, ông làm thư ký báo chí cho Hon. Peter Collins, nghị sĩ QC được bầu làm Lãnh đạo phe đối lập NSW sau cuộc bầu cử bang năm 1995. Trong năm 1999, Elliott là Giám đốc cho chiến dịch Quốc vương Hiến pháp của Úc chống lại cuộc trưng cầu dân ý để Úc trở thành một nước cộng hòa
; mà ông đã được trao huy chương Centenary vào ngày 1 tháng 1 năm 2001 vì đã phục vụ cho cuộc tranh luận cải cách hiến pháp.